c - 检查二叉树的根是否存储了比所有子节点都大的函数

Question

如果这个函数是 bool，那将会很有帮助。当我尝试这个时，函数只返回 false。

bool compare(tree *root,tree *root2){ 

if(root==NULL) return false;

    return((root->number <= root2->number) && compare(root->left, root2) 
                                           && compare(root->right, root2));
}

因此，root2 不会改变值，它的存在只是为了将根编号与所有其他编号进行比较。

Answer 1

假设您有一个看起来合理的树，以下代码段将在某个时候始终返回 false。由于您将其与您的最高级别进行比较，因此这也将是错误的。

&& compare(root->left, root2) && compare(root->right, root2)

之所以这部分分支最终总是为假，是因为第一条语句:

if(root==NULL) return false;

我认为你希望它查看 root2，而不是 root

所以，把它改成这样:

if(root2==NULL) return false;

然后在下面您可以与 root 进行比较，但它恰恰相反。

if(root==NULL) return true;

如果 root2 为 null(null 不大于任何值)，你想返回 false，但如果 root 为 null(所有值都大于 null)，则返回 true。