面試題:對稱二叉樹
阿新 • • 發佈:2018-08-24
spa 註意 roo pan code 實現一個函數 如果 面試題 對稱二叉樹
題目描述:請實現一個函數,用來判斷一顆二叉樹是不是對稱的。註意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對稱的。
0
1 1
2 3 3 2
代碼:
//二叉樹一般用到遞歸 public class Solution { boolean isSymmetrical(TreeNode pRoot){ if(pRoot==null) return true; return isSymmetrical(pRoot.left,pRoot.right); }boolean isSymmetrical(TreeNode left,TreeNode right){ if(left==null&&right==null) return true; if(left==null||right==null) return false; if(left.val==right.val){ return isSymmetrical(left.left,right.right)&&isSymmetrical(left.right,right.left); }return false; } }
面試題:對稱二叉樹