天天看點

【40】二叉樹子結構

題目:輸入兩個二叉樹A和B的根節點,判斷二叉樹B是否為A的子結構

分析:

1. 兩個二叉樹如下所示

                      A樹                                                                    B樹

2. 要查找樹A中是否包含數B一樣的子結構,我們可以分成兩步。

   (1)第一步:先在樹A中找到和樹B的根節點的值一樣的結點

   (2)第二步:判斷從A中找到的和樹B根節點的值一樣的結點是否包含樹B一樣的結構

3. 例如上面的兩顆子樹中,樹A中總共有兩個值為8的結點,因為我們要判斷兩次是否B為A的子結構。

代碼: