題目描述
請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。
解題思路演算法**
/** * 給定乙個二叉樹，檢查它是否是映象對稱的。
* * 例如，二叉樹 [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
class
offer28
static
boolean
issymmetrical()
static
boolean
issymmertrical
(binarytreenode root1, binarytreenode root2)
if(root1 == null && root2 == null)
if(root1.node_value != root2.node_value)
return
issymmertrical
(root1.lefttree, root2.righttree)
&&issymmertrical
(root1.righttree, root2.lefttree);}
}附錄
該題原始碼在我的 ?github 上面！
劍指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 ...