服饰东莞网站建设,可以个人开店的电商平台,深圳网站优化价格,图书馆网站建设论文题目#xff1a; 解题思路#xff1a;可以新写一个函数#xff0c;从root开始#xff0c;root的left的头结点将记为lefttree#xff08;左子树#xff09;,root的lright的头结点将记为righttree#xff08;右子树#xff09;#xff0c; 然后递归左子树的root.left与右…题目 解题思路可以新写一个函数从root开始root的left的头结点将记为lefttree左子树,root的lright的头结点将记为righttree右子树 然后递归左子树的root.left与右子树的root.right左子树的root.right与右子树的root.left进行比较 一共有四种情况第一种左子树与右子树都为空第二种左子树或者右子树为空第三种lefttree与righttree的值不一样第四种则是左子树与右子树对称 解题代码
class Solution {public boolean isSymmetric(TreeNode root) {if(rootnull){return true;}return isequal(root.left,root.right);}public boolean isequal(TreeNode treeleft,TreeNode treeright){if(treeleftnulltreerightnull){return true;}if(treeleftnull||treerightnull){return false;}if(treeleft.val!treeright.val){return false;}return isequal(treeleft.left,treeright.right) isequal(treeleft.right,treeright.left);}
}
