48.對稱二叉樹

     題目：請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的

解析：其實用遞歸很簡單，遞歸判斷二叉樹的左右子樹是否爲對稱的（畫個圖就知道了）

 

boolean isSymmetrical(TreeNode pRoot){
		if (pRoot == null) return true;
		return doSymmetrical(pRoot.left,pRoot.right);//判斷左右子樹是否對稱的函數
	}
	public boolean doSymmetrical(TreeNode pRootleft,TreeNode pRootright){
		if (pRootleft==null&&pRootright==null)  return true;
		if (pRootleft!=null&&pRootright!=null&&pRootleft.val==pRootright.val){
			return doSymmetrical(pRootleft.left,pRootright.right)&&doSymmetrical(pRootleft.right,pRootright.left);
		}
		return false;
	}