思想：雙重遞迴:
第一重遞迴用於在a樹中找到於b樹的根結點相同的結點c，當找到後再去遞迴判斷以c為結點的子樹中是否包含了樹b，都找不到時直接return false
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
return false;
}public boolean issubstructure(treenode a, treenode b)
}return issubstructure(a.left,b)||issubstructure(a.right,b);
}}
劍指offer P26 樹的子結構
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 public class treenode public class solution 如果沒有找到再去root1的左孩子節點為起點，去判斷是否包含root2 if res 如果還沒有找到再去右孩子節點為起點，去...
劍指offer26 樹的子結構
輸入兩棵二叉樹a和b，判斷b是不是a的子結構。約定空樹不是任意乙個樹的子結構 b是a的子結構，即 a中有出現和b相同的結構和節點值。例如 給定的樹 a 3 4 5 1 2 給定的樹 b 4 1返回 true，因為 b 與 a 的乙個子樹擁有相同的結構和節點值。示例 1 輸入 a 1,2,3 b 3,...
劍指 Offer 26 樹的子結構
輸入兩棵二叉樹a和b，判斷b是不是a的子結構。約定空樹不是任意乙個樹的子結構 b是a的子結構，即 a中有出現和b相同的結構和節點值。例如 給定的樹 a 3 4 5 1 2 給定的樹 b 4 1返回 true，因為 b 與 a 的乙個子樹擁有相同的結構和節點值。示例 1 輸入 a 1,2,3 b 3,...