一 判斷root2 是不是 root1 的子結構 空樹不是任何樹的子結構
step1.在樹root1中找到和root2的根結點的值一樣的結點r；
step2.判斷樹root1中以r為根結點的子樹是不是包含和樹root2一樣的結構。
很明顯，這是乙個遞迴的過程。
*/public
class
solution
//判斷root2是不是以root1根為起始的子結構
public
static
boolean
doestree1hastree2(treenode root1,treenode root2)
}二 判斷root2 是不是 root1 的子樹
子樹就是樹的其中乙個節點以及其下面的所有的節點所構成的樹。
/**step1.在樹root1中找到和root2的根結點的值一樣的結點r；
step2.判斷樹root1中以r為根結點的樹是不和樹root2一樣。
很明顯，這是乙個遞迴的過程。
*/public
class
solution
public
boolean
issame(treenode s, treenode t)
}
樹的子結構 遍歷子樹
輸入兩棵二叉樹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,1...
二叉樹的子樹和子結構
子樹 是只要包含了乙個結點，就得包含這個結點下的所有節點。子結構 包含了乙個結點，可以只取左子樹或者右子樹，或者都不取。判斷乙個二叉樹是不是另乙個二叉樹子樹的 實現如下 class solution private bool issubtree treenode r1,treenode r2 ret...
二叉樹的子樹和子結構
子樹的意思是包含了乙個結點，就得包含這個結點下的所有節點，一棵大小為n的二叉樹有n個子樹，就是分別以每個結點為根的子樹。子結構的意思是包含了乙個結點，可以只取左子樹或者右子樹，或者都不取。直接上 這解釋起來也蛋疼。class solution public bool issubtree treeno...