首先複製乙個樹，然後傳入，遞迴的判斷左右兩邊是否相同，相同就是對稱樹。終止條件就是遍歷完，遍歷的過程中需要不斷的返回判斷的結果。
class solution:
def issymmetrical(self, proot):
def judge(proot,root):
if proot == none and root == none:
return true
if proot is none or root is none:
return false
if proot.val != root.val:
return false
return judge(proot.left, root.right) and judge(proot.right,root.left)
return judge(proot,proot)
劍指Offer 二叉樹 對稱的二叉樹
含有兩道題，都從樹的遞迴入手 請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。解題思路 映象翻 只需要遍歷二叉樹，每次訪問乙個結點時，交換其左右子樹。實現 definition for a binary tree node.class treenode def init self,x self....
劍指offer 對稱的二叉樹
請實現乙個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果乙個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。思路 複製一顆二叉樹，在該二叉樹的基礎上求得二叉樹的映象，同時遍歷兩顆二叉樹，判斷每乙個節點是否相同。public class solution private treenode copy ...
劍指offer 對稱的二叉樹
請實現乙個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果乙個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。遞迴 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class ...