Двоичное дерево, IsMaxTree

Question

Позволяет определить двоичное дерево, которое будет называться «максимальное дерево» тогда и только тогда, когда данные текущего узла больше суммы левого корня и правого корня.

Пример:

Не максимальное дерево:

Нет вспомогательных функций, только рекурсии.

прототип:

int IsMaxTree(BitNode *root) 

Answer 1

Просто простой рекурсии, что вы можете решить эту проблему.

int IsMaxTree(BitNode *root) { 
    int left; 
    int right; 
    if (root == NULL) { 
     return 0; 
    } 
    left = IsMaxTree(root->left); 
    if (left == -1) { 
     return -1; 
    } 
    right = IsMaxTree(root->right); 
    if (right == -1) { 
     return -1; 
    } 
    if (root.val > left + right) { 
     return left + right + root.val; 
    } 
    else { 
     return -1; 
    } 
}