【C语言刷LeetCode】101. 对称二叉树(E)

【

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false
 

提示：

树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

之前做二叉树题目时，形成了定式思维，传参总是传当前根节点的左右子节点，局限于 root->left，root->right。

没想到其实也可以传 左子树的左节点，右子树的右节点这样传，把(left->left, right->right)当函数入参，把(left->right, right->left)当入参。

bool OrderRoot(struct TreeNode* left, struct TreeNode* right) {

    if ((left == NULL) && (right == NULL)) {
        return true;
    }
    
    if ((left == NULL) || (right == NULL) || (left->val != right->val)) {
        return false;
    }
    
    int retl = OrderRoot(left->left, right->right);
    int retr = OrderRoot(left->right, right->left); // 这两句是重点
    
    return retl && retr;
}

bool isSymmetric(struct TreeNode* root){
    bool ret;
    
    if (root == NULL) {
        return true;
    }
    
    ret = OrderRoot(root->right, root->left);
    
    return ret;
}

/*
刚开始居然想复杂了，没想到可以(left->left, right->right)当函数入参，局限于 root->left，root->right
*/