劍指offer 對稱的二叉樹(遞迴)

2021-08-07 03:33:50 字數 569 閱讀 2655

題目描述

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。

遞迴入口,被遍歷節點的左右節點;

處理情況:左右只有乙個空--false;左右都不空--比較值;左右都空--true

public class 對稱的二叉樹 	}	

public static void main(string args)

boolean issymmetrical(treenode proot)

return mirror(proot.left,proot.right);

}/*同乙個節點的左右子樹*/

private boolean mirror(treenode left, treenode right)

if (right==null)

if (left.val!=right.val)

return mirror(left.left, right.right)&&mirror(left.right, right.left);

}}

劍指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 ...