剑指offer面试题28:对称的二叉树

    科技2024-07-06  75

    class Solution { public: bool isSymmetric(TreeNode* root) { if(!root) return true; return isMirror(root->left,root->right); } bool isMirror(TreeNode* node1,TreeNode* node2) { if(!node1&&!node2) return true; if(!node1||!node2) return false; return (node1->val==node2->val)&&isMirror(node1->left,node2->right)&&isMirror(node2->left,node1->right); } };
    Processed: 0.021, SQL: 8