26.樹的子結構

要判斷一個樹是不是另一棵樹的子結構,就要判斷節點是不是相同。直接看代碼吧,我感覺代碼看着還更加的好理解點。假如兩個節點相同,則開始進行子節點的判斷,如果不相同,則分別拿一棵樹的左子樹去和令一棵樹比較,如果還是不同,則拿右子樹去比較,都不相同則不是子樹。 這裏需要注意的是當節點相同比較下面的時候如果是另一棵樹爲空了,則說明成功了,如果當前樹爲空,則失敗了 代碼如下:
相關文章
相關標籤/搜索