做外贸用什么社交网站,WordPress门户主题破解,百度短网址在线生成,局域网如何做网站文章目录题目描述代码 思路题目描述
回溯#xff0c;由最小子树的镜像#xff0c;得到次小子树的镜像判断#xff0c;一直回溯到根结点即可
代码 思路
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left…
文章目录题目描述代码 思路题目描述
回溯由最小子树的镜像得到次小子树的镜像判断一直回溯到根结点即可
代码 思路
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public boolean isSymmetric(TreeNode root) {// 从root开始进行左右子树的镜像判断return isMirror(root,root);}boolean isMirror(TreeNode left, TreeNode right){// 同时为空镜像回trueif(left null right null){return true;}// 单个为空非镜像回falseif(left null || right null){return false;}// 分别对当前值、当前两值的左右子树进行判断。return (left.val right.val) (isMirror(right.right,left.left)) (isMirror(right.left,left.right));}
}
