**：
public
class
solution
return
search
(root1,root2);}
private
boolean
search
(treenode root1,treenode root2)
else
}return
false;}
private
boolean
issub
(treenode root1,treenode root2)
if(root1 == null)
if(root2 == null)
if(root1.val == root2.val)
return
false;}
}
遍歷第一棵樹，找到結點值與第二棵樹根節點相同的結點，然後對比其子結點是否一致，若一致，返回true，若不一致，繼續遍歷第一棵樹。
劍指offer 樹的子結構17
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 class solution defissubtree self,proot1,proot2 如果樹a空了，樹b沒空則匹配失敗 if proot1 none and proot2 is notnone retur...
劍指offer 17 樹的子結構
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 這是典型二叉樹遞迴問題。倆顆樹都不為空時，如果根節點相同，那麼判斷root2是不是root1的子樹，如果不是，那麼判斷root2是不是root1左子樹的子樹，如果還不是，那麼判斷root2是不是root1右子樹的...
劍指Offer （17）樹的子結構
題目描述 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 實現如下 分兩步 第一步 尋找與b樹根節點val相等的a樹節點。如果找到進入第二步，否則繼續尋找，直到找完a樹 第二步 以找的節點作為a樹子樹的根節點，同時遍歷兩棵樹，判斷是否所有節點都相同 特殊情況 ...