要制作自己的网站需要什么,国家高新技术企业标志,用公司注册公司需要什么资料,企业网站建设的材料题目描述
给你一个二叉树的根节点 root #xff0c; 检查它是否轴对称。 出处
思路
每一对对称的节点AB#xff0c;A的左儿子和B的右儿子#xff0c;A的右儿子和B的左儿子又是一对对称节点。
代码
class Solution {
public:bool compare(TreeNode* r1, TreeNode* r2){i…题目描述
给你一个二叉树的根节点 root 检查它是否轴对称。 出处
思路
每一对对称的节点ABA的左儿子和B的右儿子A的右儿子和B的左儿子又是一对对称节点。
代码
class Solution {
public:bool compare(TreeNode* r1, TreeNode* r2){if(!r1!r2)return true;if(r1!r2||r2!r1)return false;if(r1-val!r2-val)return false;if(compare(r1-left,r2-right))return compare(r1-right,r2-left);elsereturn false;}bool isSymmetric(TreeNode* root) {return compare(root-left,root-right);}
};
