劍指offer 數的子結構

2021-10-02 22:39:10 字數 601 閱讀 8859

題目描述

輸入兩棵二叉樹a,b,判斷b是不是a的子結構。(ps:我們約定空樹不是任意乙個樹的子結構)。

思路,分兩步走,

1.先在a中找到與b 的根節點相同的節點,記為樹a1

2.判斷a1是否包含b,

public

class

main13

}public

boolean

subtree

(treenode root1,treenode root2)

return

subtree

(root1.left,root2.left)

&&subtree

(root1.right,root2.right)

;//分別判斷左右兩邊是否也是一樣的}}

public

boolean

hassubtree

(treenode root1,treenode root2)

if(flag==

false)if

(flag==

false)}

return flag;

}}

劍指offer17 數的子結構

輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 自寫乙個issubtree函式,用來判斷當前以及遞迴判斷子樹,在此函式中,如果頭的值匹配,那麼再往下匹配,如果開始就不匹配,就不用往下了 首先判斷proot1和proot2頭開始 然後再判斷proot1 left...

劍指offer 樹的子結構

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 9 30 題目描述 輸入兩顆二叉樹a,b,判斷b是不是a的子結構。解析 解決樹類問題的時候遞迴是乙個很好的解決方案,並且寫的程式簡單,理解起來也很容易。遞迴的時候謝了乙個函式來判斷當前兩個根節點對應的子樹是否相等 issubtree 不想...

劍指offer 樹的子結構

題目描述 輸入兩顆二叉樹a,b,判斷b是不是a的子結構。這實際上二叉樹遍歷演算法的一種應用,要在原二叉樹中查詢是否具有某課子樹,只需要判斷每個節點是否都在二叉樹中是否出現即可。所以需要先判斷頭結點,只有頭結點符合要求才繼續比較其子樹是否符合,一樣依次從頭結點開始比較直到其左右子樹進行比較,如果都符合...