題目:輸入兩個二叉樹A和B的根節點,判斷二叉樹B是否為A的子結構
分析:
1. 兩個二叉樹如下所示
A樹 B樹
2. 要查找樹A中是否包含數B一樣的子結構,我們可以分成兩步。
(1)第一步:先在樹A中找到和樹B的根節點的值一樣的結點
(2)第二步:判斷從A中找到的和樹B根節點的值一樣的結點是否包含樹B一樣的結構
3. 例如上面的兩顆子樹中,樹A中總共有兩個值為8的結點,因為我們要判斷兩次是否B為A的子結構。
代碼:
題目:輸入兩個二叉樹A和B的根節點,判斷二叉樹B是否為A的子結構
分析:
1. 兩個二叉樹如下所示
A樹 B樹
2. 要查找樹A中是否包含數B一樣的子結構,我們可以分成兩步。
(1)第一步:先在樹A中找到和樹B的根節點的值一樣的結點
(2)第二步:判斷從A中找到的和樹B根節點的值一樣的結點是否包含樹B一樣的結構
3. 例如上面的兩顆子樹中,樹A中總共有兩個值為8的結點,因為我們要判斷兩次是否B為A的子結構。
代碼: