leetcode 101 判斷對稱二叉樹

2021-10-06 07:35:55 字數 679 閱讀 2642

題目描述

給定乙個二叉樹,檢查它是否是映象對稱的。

例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。

解題思路

如果我們將1看作根節點root,映象對稱需要滿足,root.left的左節點和root.right的右節點相同;並且root.left的右節點和root.right的左節點相同

(1)所以我們需要兩顆一樣的樹root來進行遍歷。

(2)判斷遞迴結束條件,當兩顆樹有乙個為null,返回false

(2)比較issame(root1.left, root2.right)issame(root1.right, root2.left)

**

public

boolean

issymmetric

(treenode root)

public

boolean

issame

(treenode root1,treenode root2)

leetcode 101題,判斷對稱二叉樹

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

對稱二叉樹 leetcode101

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 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 高階 你可以運用遞迴和迭代兩種方法解決這個問題嗎?思路 遞迴方法,要注意的是終止條件,三...

LeetCode 101 對稱二叉樹

給定乙個二叉樹,檢查它是否是它自己的映象 即,圍繞它的中心對稱 例如,這個二叉樹 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 說明 如果你可以遞迴地和迭代地解決它就獎勵你點數。建立乙個映象的樹,然...