class Solution {
public:
bool isSymmetric(TreeNode* root) {
if(!root) return true;
return isSymmetric(root->left,root->right);
}
bool isSymmetric(TreeNode* root1,TreeNode* root2) {
if(!root1 || !root2) return root1==root2;
return root1->val == root2->val ? isSymmetric(root1->left,root2->right) && isSymmetric(root1->right,root2->left) : false;
}
};
public:
bool isSymmetric(TreeNode* root) {
if(!root) return true;
return isSymmetric(root->left,root->right);
}
bool isSymmetric(TreeNode* root1,TreeNode* root2) {
if(!root1 || !root2) return root1==root2;
return root1->val == root2->val ? isSymmetric(root1->left,root2->right) && isSymmetric(root1->right,root2->left) : false;
}
};
本文介绍了一种通过递归方法来判断一个二叉树是否为对称二叉树的有效算法。该算法首先检查根节点是否存在,然后通过比较左右子树的节点值以及它们的子节点来确定整个树是否对称。
410

被折叠的 条评论
为什么被折叠?



