力扣題解 對稱二叉樹

2021-10-05 13:45:13 字數 480 閱讀 7554

題目:

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 [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...