github
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）
/**
* 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。
* （ps：我們約定空樹不是任意乙個樹的子結構）
*/public class _018_hassubtree
}// 對每個節點都要進行上述過程。
return hassubtree(root1.left, subroot) || hassubtree(root1.right, subroot);
}return false;
}private boolean hassametree(treenode root1, treenode root2)
if (root1 == null)
// 對每個節點都要進行上述過程
if (root1.val == root2.val)
return false;
}}
劍指offer 18 樹的子結構
題目描述 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 思路 用遞迴，遍歷a樹的每乙個節點，然後對於每乙個節點，再判斷是否和a相匹配。coding utf 8 class treenode def init self,x self.val x self.le...
劍指offer18樹的子結構
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 1 先遞迴判斷a的結點值和b根節點值是否相等，相等再繼續判斷是否可能為子樹。2 判斷是否為子樹時，遞迴判斷左右子樹是否相等。class treenode def init self,x self.val x se...
劍指offer 18 樹的子結構
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 首先，遍歷a的節點，找到與b的根節點值相同的節點。然後取判斷以這兩個節點開頭的樹，是否相等。判斷兩個子樹相等的條件也是乙個遞迴。知道t1為空的時候，就算是判斷完了，此時返回true bool hassubtree...