題目描述
輸入兩顆二叉樹a,b,判斷b是不是a的子結構。
這實際上二叉樹周遊算法的一種應用,要在原二叉樹中查找是否具有某課子樹,隻需要判斷每個節點是否都在二叉樹中是否出現即可。是以需要先判斷頭結點,隻有頭結點符合要求才繼續比較其子樹是否符合,一樣依次從頭結點開始比較直到其左右子樹進行比較,如果都符合則說明b是a的子結構。下面是基于這種思路實作的代碼(已被牛客ac):
題目描述
輸入兩顆二叉樹a,b,判斷b是不是a的子結構。
這實際上二叉樹周遊算法的一種應用,要在原二叉樹中查找是否具有某課子樹,隻需要判斷每個節點是否都在二叉樹中是否出現即可。是以需要先判斷頭結點,隻有頭結點符合要求才繼續比較其子樹是否符合,一樣依次從頭結點開始比較直到其左右子樹進行比較,如果都符合則說明b是a的子結構。下面是基于這種思路實作的代碼(已被牛客ac):