《劍指offer》 判斷B是不是A的子結構

2021-08-15 05:07:34 字數 354 閱讀 6149

/*

* 輸入兩棵二叉樹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...