相等條件:
1.(走到最底層還一樣,說明相等)root.left==null&&root.right==null,return true;
2.(一端有葉子一端沒有葉子,肯定不想等)if(left==null||right==null) return false;
3.(值相等&& 左的右等於右的左&&左的左等於右的右)
class
solution
return
rec(root.left,root.right);}
public
boolean
rec(treenode left,treenode right)
if(left==null||right==null)
return left.val==right.val&&
rec(left.left,right.right)
&&rec
(left.right,right.left);}
}
判斷對稱二叉樹
typedef struct node bn 不用關心輸入,二叉樹構造和刪除過程已經在main函式中實現,需要你們實現函式 int issymmetric bn root 來判斷一棵二叉樹是否對稱,對稱返回1,非對稱返回0.node結構要按照上面的 在symmetric.h中進行定義。注意被測試二叉...
判斷二叉樹是否是對稱二叉樹
給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 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的左子樹與根節點2右子樹相同 根節點1...
JavaScript判斷對稱二叉樹
對稱二叉樹 非對稱二叉樹 實現思路 判斷根節點相同 左子樹的右節點和右子樹的左節點相同 右子樹的左節點和左子樹的右節點相同 步驟1 模擬乙個對稱二叉樹和非對稱二叉樹 對稱二叉樹 const symmetricaltree right right right 非對稱二叉樹 const binarytr...