面試題28 對稱的二叉樹

2021-10-03 18:30:36 字數 834 閱讀 6467

思路

採用遞迴,先將樹分為兩株,即根節點的左子樹和柚子樹。然後利用函式,依次比較左子樹和柚子樹是否對稱(左子樹的左子樹是否等於柚子樹的柚子樹等條件)

/**

* definition for a binary tree node.

* struct treenode

* };

*/class

solution

return

isleftandrightcommon

(root-

>left,root-

>right);}

bool

isleftandrightcommon

(treenode* a,treenode* b)

if(a==

null)if

(b==

null)if

(a->val!=b-

>val)

return

isleftandrightcommon

(a->left,b-

>right)

&&isleftandrightcommon

(a->right,b-

>left);}

};

(這個**片好酷炫啊)

執行結果

沒啥要寫的,每次自己做出來樹的遞迴題就覺得好開心啊

面試題28 對稱二叉樹

題目 請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。方法 遞迴 root1 的左子樹和 root2 的右子樹比較,root1 的右子樹和 root2 的左子樹比較,遞迴下去直到 root1 和 roo...

面試題28 對稱的二叉樹

題目 請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。思路 我們通常有三種不同的二叉樹遍歷演算法,即前序遍歷 中序遍歷和後序遍歷。在這三種遍歷演算法中,都是先遍歷左子結點再遍歷右子結點。以前序遍歷為例,我們可以定義乙個遍歷演算法,先遍歷右...

面試題28 對稱的二叉樹

題目 請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。例如,二叉樹 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 示例 1 輸入 root 1...