思路：
1.先判斷root1的根節點和root2的根節點是否相同
2.若是不相同，則遞迴遍歷root1的左右子樹，直到找到乙個節點與root2的根節點相同
3.若是相同，則依次遍歷左右節點，檢視root1是否包含root2（注意，對應的點root2存在，root1必存在且值與root2相等，root2不存在，root1可以存在也可以不存在）
/**public class treenode }*/
public
class
solution
return
flag;
}public
boolean
issame(treenode root1, treenode root2)
return
false
;
}}
劍指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樹子樹的根節點，同時遍歷兩棵樹，判斷是否所有節點都相同 特殊情況 ...
劍指offer（17）樹的子結構
19.1.11 題目描述 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 思修很簡單 遍歷a樹，每個a節點與b對比，對比函式為solution。如下 function treenode x function hassubtree proot1,proot2 r...