題目描述
請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。分析
本題比較簡單,思想是映象比較,即左孩子結點與右孩子結點比較,右孩子結點與左孩子結點比較,直到遍歷全部二叉樹匹配,則返回true,否則返回false。將通過三種二叉樹的遍歷方式進行求解。
**1(遞迴)
public
class
solution
boolean
judge
(treenode node1, treenode node2)
}
**2(dfs)
public
class
solution
return
true;}
}
**3(bfs)
public
class
solution
return
true;}
}
LeetCode演算法題 對稱二叉樹
給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 說明 如果你可以運用遞迴和迭代兩種方法解決這個問題,會很加分。definition for a binary tree node.pub...
二叉樹 28題 對稱的二叉樹
請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。例如,二叉樹 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 輸入 root 1,2,2...
演算法 對稱二叉樹
給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 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程式入口 treenode root2 new treenode 9 root2.left...