工信部网站 备案时间,宝客上海网络科技有限公司,wordpress 是免费的嘛,大朗网站建设难度#xff1a; 简单通过率#xff1a; 42.2%题目链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台
题目描述
给定一个二叉树#xff0c;检查它是否是镜像对称的。
例如#xff0c;二叉树 [1,2,2,3,4,4,3] 是对称的。 1/ \2 …难度 简单通过率 42.2%题目链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台
题目描述
给定一个二叉树检查它是否是镜像对称的。
例如二叉树 [1,2,2,3,4,4,3] 是对称的。 1/ \2 2/ \ / \
3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1/ \2 2\ \3 3说明:
如果你可以运用递归和迭代两种方法解决这个问题会很加分。
解法
class Solution {
public:bool isSymmetric(TreeNode* root) {if(root nullptr){return true;}return isSymmetric(root-left, root-right);}private:bool isSymmetric(TreeNode* node1, TreeNode* node2){if(node1 nullptr node2 nullptr){return true;}if(node1 nullptr || node2 nullptr){return false;}if(node1-val ! node2-val){return false;}return isSymmetric(node1-left, node2-right) isSymmetric(node1-right, node2-left);}
};
