劍指 Offer 26. 樹的子結構

輸入兩棵二叉樹A和B，判斷B是不是A的子結構。(約定空樹不是任意一個樹的子結構)

B是A的子結構， 即 A中有出現(xiàn)和B相同的結構和節(jié)點值。

例如:

給定的樹 A:

? ? ?3

? ? / \

? ?4? ?5

? / \

?1? ?2

給定的樹 B：

? ?4?

? /

?1

返回 true，因為 B 與 A 的一個子樹擁有相同的結構和節(jié)點值。

研究了兩天，終于發(fā)現(xiàn)了自己的弱智錯誤

先放錯誤代碼：

在這個情況下，任何都是返回false

因為假如判斷到了根節(jié)點的時候，A為none，B也為None，在這個代碼條件下直接判定為false，所有的都不可能匹配成功。我太傻了。。

應該先判斷B。

放下正確代碼吧，這么久不寫遞歸居然這么菜，真的要好好反思一下了。

另外明天要面雷火了，希望能夠順順利利吧，不然真的只能繼續(xù)敲代碼了。