标签:etc 二叉树 lse span bool else div 一个 pre
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
/ \
2 2
\ \
3 3
1 class Solution { 2 public boolean isSymmetric(TreeNode root) { 3 return searchSym(root,root); 4 } 5 public boolean searchSym(TreeNode left,TreeNode right){ 6 if(left==null&&right==null){ 7 return true; 8 }else if(left!=null&&right!=null){ 9 if((left.val==right.val)?true:false){ 10 return searchSym(left.left,right.right)&&searchSym(left.right,right.left); 11 }else{ 12 return false; 13 } 14 }else{ 15 return false; 16 } 17 } 18 }
递归法解题时在根节点时就看作两棵树,一棵树只有左子树,一棵树只有右子树。
标签:etc 二叉树 lse span bool else div 一个 pre
原文地址:https://www.cnblogs.com/gongzixiaobaibcy/p/11963451.html