劍指offer之樹的子結構

題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 思路 該題目最重要的是理解子結構的含義，下面給出一個例子： 圖中 2 4 5 6這個樹是同構的，這種情況特別容易被忽略掉，代碼中已經着重標出來了。 代碼分爲兩個部分進行，HasSubtree函數是進行層次序遍歷的函數，用於索引A樹中的每個節點。對於索引到的每個節點，調用is_equal這個函數進行

>>阅读原文<<