天天看點

劍指offer系列之十六:樹的子結構

題目描述

輸入兩顆二叉樹a,b,判斷b是不是a的子結構。

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

繼續閱讀