輸入兩棵二叉樹a和b,判斷b是不是a的子結構。(約定空樹不是任意乙個樹的子結構)
b是a的子結構, 即 a中有出現和b相同的結構和節點值。
例如:
給定的樹 a:示例 1:3/ \
4 5/ \
1 2給定的樹 b:4/
1返回 true,因為 b 與 a 的乙個子樹擁有相同的結構和節點值。
輸入:a = [1,2,3], b = [3,1]示例 2:輸出:false
輸入:a = [3,4,5,1,2], b = [4,1]限制:輸出:true
0 <= 節點個數 <= 10000欲檢測b是否是a的子樹,那麼必須先找到根相同的情形才可繼續判斷。
如果為子樹的話,既然根相同,那麼左結點和右結點在數量足夠的情況下也必然相同
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
bool judge
(treenode* a, treenode* b)
};
劍指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...