18、

18、輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 思路：詳細考慮所有情況進行遞歸，設置一個標誌爲false，如果兩個樹有一個爲空直接返回false，不爲空時判斷值是否相等，若等，使用是否爲子樹的函數進行是否爲子樹的判斷，先判斷node2，若爲空說明遍歷完了，返回true，若node1爲空返回false，若兩結點值不等返回false，若等再遞歸判斷no

>>阅读原文<<