class Solution {
public:
bool isSymmetric(TreeNode* root) {
if (root == nullptr)
return true;
return Preocess(root->left, root->right);
}
bool Preocess(TreeNode* left, TreeNode* right) {
if (left == nullptr && right == nullptr)
return true;
else if (left == nullptr || right == nullptr || left->val != right->val)
return false;
else
return Preocess(left->left, right->right) && Preocess(left->right, right->left);
}
};
思路:
试想,从根节点开始下去,每次都需要比较左右两个子树,
其中需要左树木的左等于右树的右 与 左树的右 等于 右树的左。
标签:right,return,Preocess,nullptr,力扣,二叉树,101,root,left From: https://www.cnblogs.com/Syukuu/p/16725763.html