return 语句中的比较

Question

有人可以解释一下这个返回声明吗:

return
    (
        a->data == b->data &&
        identicalTrees(a->left, b->left) &&
        identicalTrees(a->right, b->right)
    )

Answer 1

如果括号中的条件为真，则返回 true，其中，如果 A 部分为 true AND B 部分为 true AND C 部分为 true，则括号中的三部分条件为 true。

这是一个“压缩”表达式。如果将它与这个“扩展”版本进行比较，可能会更容易理解，它的作用完全相同:

if(a->data == b->data &&
    identicalTrees(a->left, b->left) &&
    identicalTrees(a->right, b->right) ) {
        return TRUE;
} else {
        return FALSE;
}

更具体地说，它看起来像是“深度”二叉树相等性测试的递归实现的一部分:给定指向两个树节点的指针，如果它们的数据相同，则它们指向相同的树，并且它们的左子树是相同，且右子树相同。