劍指Offer 程式設計題 對稱的二叉樹

2021-10-06 09:42:32 字數 1047 閱讀 5351

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

//***************====遞迴演算法*************************====//

1.只要proot.left和proot.right是否對稱即可

2.左右節點的值相等對稱子樹left.left, right.right ;left.rigth,right.left也對稱

boolean issymmetrical(treenode proot)

private boolean issymmetrical(treenode left, treenode right)

* 1.出棧的時候也是成對成對的 ,

1.若都為空,繼續;

2.乙個為空,返回false;

3.不為空,比較當前值,值不等,返回false;

* 2.確定入棧順序,每次入棧都是成對成對的,如left.left, right.right ;left.rigth,right.left

*/boolean issymmetricaldfs(treenode proot)

return true;

}* 1.出隊的時候也是成對成對

1.若都為空,繼續;

2.乙個為空,返回false;

3.不為空,比較當前值,值不等,返回false;

* 2.確定入隊順序,每次入隊都是成對成對的,如left.left, right.right ;left.rigth,right.left

*/boolean issymmetricalbfs(treenode proot)

return true;

}

劍指Offer 程式設計題 對稱的二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。遞迴演算法 1.只要proot.left和proot.right是否對稱即可 2.左右節點的值相等且對稱子樹left.left,right.right left.rigth,right.le...

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