公司网站建设怎么,设计免费素材网站有哪些,wordpress网址更换,wordpress语言的设置中文题目描述
给你一个二叉树的根节点 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);}
};
