劍指 Offer 26 樹的子結構

2021-10-19 12:19:40 字數 717 閱讀 4241

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

b是a的子結構, 即 a中有出現和b相同的結構和節點值。

例如:給定的樹 a:

3

/ \4 5

/ \1 2

給定的樹 b:

4 

/ 1

返回 true,因為 b 與 a 的乙個子樹擁有相同的結構和節點值。

樣例

輸入:a = [1,2,3], b = [3,1]

輸出:false

(dfs) o(m

n)

o(mn)

o(mn)

可以看做樹形字串暴力匹配,將問題考慮周群即可ac

c++ **

/**

* definition for a binary tree node.

* struct treenode

* };

*/class

solution

void

find

(treenode* a, treenode* b)

bool

issubstructure

(treenode* a, treenode* b)

return flag;}}

;

劍指offer26 樹的子結構

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

劍指 Offer 26 樹的子結構

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

劍指 Offer 26 樹的子結構

輸入兩棵二叉樹a和b,判斷b是不是a的子結構。約定空樹不是任意乙個樹的子結構 b是a的子結構,即 a中有出現和b相同的結構和節點值。例如 給定的樹 a 3 4 5 1 2 給定的樹 b 4 1返回 true,因為 b 與 a 的乙個子樹擁有相同的結構和節點值。definition for a bin...