判斷對稱二叉樹

思路:對於一個樹,若是它的左右子樹是成鏡像的,那麼就說明這個樹是對稱二叉樹。 一個樹與另一個樹是不是鏡像,首先須要判斷兩個根節點是否一致(都爲NULL或者都不爲NULL相等),在根已經一致的狀況,分別遞歸判斷第一個樹的左子樹和第二個樹的右子樹,第一個樹的右子樹和第二個樹的左子樹。web class Solution { public: bool isSymmetrical(TreeNode
相關文章
相關標籤/搜索