wordpress登录界面插件,如何优化培训方式,seo好找工作吗,最牛视频网站建设题目#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);}
}
