劍指offer——17.樹的子結構

問題描述： 輸入兩棵二叉樹A，B，判斷B是否是A的子結構。（ps：咱們約定空樹不是任意一個樹的子結構） 解題思路： 採用遞歸的思想，要判斷B是否是A的子結構，先比較兩棵樹的根節點是否相同，若是相同，就比較兩棵樹的以左右孩子結點爲根節點的樹；若是兩棵樹的根節點不相同，要將A樹的左右子樹與B比較，如此進行下去，直到B的結點爲nullptr就返回ture。 代碼：web /* struct TreeNo

>>阅读原文<<