Посчитать количество узлов в дереве, левое и правое поддеревья которых равны

int NodeCount(BinaryTreeNode * node)
{
    if (node->leftChild == NULL && node->rightChild == NULL)
        return 1;
    int left, right;
    if (node->leftChild != NULL)
        left = NodeCount(node->leftChild);
    else
        left = 0;
    if (node->rightChild != NULL)
        right = NodeCount(node->rightChild); 
    else 
        right = 0;
 
    return left+right+1;
}

#include <iostream>
using namespace std;
 
struct Node {
    int data;
    Node *left, *right;
};
 
int countEqualSubtrees(Node* root) {
    if (!root) return 0;
    if (root->left == root->right) return 1 + countEqualSubtrees(root->left) + countEqualSubtrees(root->right);
    return countEqualSubtrees(root->left) + countEqualSubtrees(root->right);
}
 
int main() {
    // Инициализация дерева
    Node* root = new Node();
    root->data = 1;
    root->left = new Node();
    root->left->data = 2;
    root->right = new Node();
    root->right->data = 2;
    root->left->left = new Node();
    root->left->left->data = 3;
    root->left->right = new Node();
    root->left->right->data = 3;
    root->right->left = new Node();
    root->right->left->data = 3;
    root->right->right = new Node();
    root->right->right->data = 3;
    
    // Подсчет узлов
    cout << "количество узлов в дереве, левое и правое поддеревья которых равны: " << countEqualSubtrees(root) << endl;
    return 0;
}

int NodeCount(BinaryTreeNode * node)
{
    if (node->leftChild == NULL)
        return 1;
    int left = NodeCount(node->leftChild);  
    return left*2+1;
}