題目:
給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。但是 [1,2,2,null,3,null,3] 則不是映象對稱的
**:
public
class
solution
treenode left = root.left;
treenode right = root.right;
return
ismirror
(left,right);}
public
bool
ismirror
(treenode node1,
treenode node2)
else
}}
解析:
對稱二叉樹即每一層節點都是中心對稱的,先判斷若「樹頂」為空,即返回ture;然後逐步遍歷每一層的左子樹與右子樹,看每乙個節點是否相同。
力扣 對稱二叉樹
思路 我們可以實現這樣乙個遞迴函式,通過 同步移動 兩個指標的方法來遍歷這棵樹,pp 指標和 qq 指標一開始都指向這棵樹的根,隨後 pp 右移時,qq 左移,pp 左移時,qq 右移。每次檢查當前 pp 和 qq 節點的值是否相等,如果相等再判斷左右子樹是否對稱。class solution bo...
力扣OJ題 對稱二叉樹
給定乙個二叉樹,檢查它是否是映象對稱的。二叉樹 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 把它直接看成只有三個節點 根節點,左子樹,右子樹 的樹,不需要展開,直接呼叫。這個題需要兩個方...
力扣題解 110 平衡二叉樹
給定乙個二叉樹,判斷它是否是高度平衡的二叉樹。本題中,一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回 true 示例 2 給定二叉樹 1,2,2,3,3,null,nu...