今日你如約而至了嗎？今天的第一道題，還是二叉樹的題，太難了~~上題：
題目描述
請實現乙個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果乙個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。
分析：題目中有說映象一樣二叉樹就是對稱的。
如果判斷二叉樹對稱,則：
當前值一樣：root1.val==root2.val;
左子樹的左孩子的值與右子樹的右孩子的值一樣：root1.left.val == root2.right.val;
左子樹的右孩子的值與右子樹的左孩子的值一樣：root1.right.val == root2.left.val;
不斷遞迴下去就ok啦
**：/*
public class treenode }*/
public class solution
boolean issame(treenode root1,treenode root2)
}牛客運行通過
執行記憶體：9924kb
這裡用了遞迴的思想，遞迴在二叉樹中的地位非常的高啊，但是它是**簡單，理解原理還是有點抽象的。
歡迎各位互相學習和交流哦~~~
劍指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 ...