劍指 offer 樹的子結構

子樹和子結構的區別 這棵大樹的子樹有： 4 和 5 對應的兩棵子樹 3 本身自己完整的一棵樹 而裏面的小框圈出來的不是 3 這棵大樹的子樹！ 還是上面那張圖，子結構就是不用那麼嚴格，圖中的小框就是整棵樹的子結構，圖中的黃色大框也是整棵樹的子結構，所以只要找到符合樹的一部分樹結點即可 思路：首先遍歷大樹，找到與小樹根結點相同值的節點，然後判斷以該節點爲根結點的樹是否與小樹相同，如果不同，則繼續遍歷大

>>阅读原文<<