/*
* 輸入兩棵二叉樹a,b,判斷b是不是a的子結構。(ps:我們約定空樹不是任意乙個樹的子結構)
* 思路:首先要定義乙個函式判斷兩棵樹是否相等;之後判斷根節點,遞迴判斷左右子樹。
*/public class hassubtree
if(!result && root1.right != null)
return result;
}public boolean isequal(treenode root1, treenode root2)
public static void main(string args)
}
劍指offer 判斷二叉樹B是不是包含二叉樹A
coding utf 8 class treenode def init self,x self.val x self.left none self.right none class solution defhassubtree self,proot1,proot2 result false if ...
劍指offer 判斷B樹是否是A樹的子結構
題目描述 輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 一道蠻有意思的題,一開始理解錯題意了,只考慮了b樹完全覆蓋了a中某棵子樹,並且以為一定存在根節點相同就完全匹配b樹的子樹。然後想著只要從a樹根節點往下遍歷直到找到乙個節點與b的根節點匹配即可。還是想的太...
劍指Offer 擴充套件 刪a複製b
刪除乙個字串中所有的a,並且賦值所有的b,字串足夠大!關鍵是倒著複製字串陣列!刪除乙個字串所有的a,並且複製所有的b。注 陣列足夠大!include includevoid function char str 倒著複製 int newlength numb n str newlength 0 for...