二叉樹是否相同(遞迴版)

2022-07-02 16:00:17 字數 725 閱讀 6726

題目:

分析:

看到這個題目我的第一反應還是遞迴,沒辦法,最近愛上了遞迴,陷入了無限真香迴圈,無法自拔。

我的思路是首先比較兩個二叉樹頂層節點,如果兩個二叉樹都為null,那麼不用繼續比較下去了,直接返回true。如果兩個二叉樹都不為null,那麼對比一下二者的節點值,如果值相同,則不用理它們,如果不同的話,同樣不用繼續進行比較了,直接返回false。最後的最後,如果沒有滿足上面提到的三個return中任何乙個的執行條件,那麼將兩個節點的左右子節點傳入遞迴方法進行下一輪的對比。

最終,如果有任意兩個位置的節點不同,則最終結果一定為false(詳見**)。

題解:

/**

* definition for a binary tree node.

* public class treenode

* } */

class

solution

public

boolean

check(treenode p, treenode q)

if (p != null && q != null

) }

else

return check(p.left, q.left) &&check(p.right, q.right);

}}

判斷二叉樹是否相同

判斷二叉樹是否相同 當root1的左子樹與root2的左子樹相同,root1的右子樹與root2的右子樹相同時,這兩顆二叉樹相同。當root1的左子樹與root2的右子樹相同,root1的右子樹與root2的左子樹相同時,這兩顆二叉樹同樣相同。1 bool isequals bnode root1,...

映象二叉樹(遞迴版)

題目 給定乙個二叉樹,檢查它是否是映象對稱的。分析 這道題我的第一反應又是遞迴,果然是對遞迴愛的深沉,看見二叉樹就想到遞迴。不過,雖然用遞迴來解沒什麼問題,但是我的思路有大問題,導致 並不簡潔,消耗記憶體和執行時間也比較高。我的思路是既然要判斷二叉樹是否為映象對稱,那麼頂層的第乙個節點可以忽略不計,...

判斷二叉樹是否平衡 是否完全二叉樹 是否二叉排序樹

1.判斷二叉樹是否平衡 求樹的高度 int treedepth node t return0 判斷二叉樹是否平衡 int isbalanced node t 2.判斷二叉樹是否相同 判斷兩棵二叉樹是否相同 int comptree node tree1,node tree2 拷貝二叉樹 void c...