子樹判斷

一、問題描述       輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構)。 二、解題思路       1) 如果當前結點相同,則通過compare函數進行對比子樹是否一樣。       2) compare函數對兩個樹進行相似判斷。        首先得有一個位                然後對子樹進行判斷,如果兩者都是空,那就直接返回假。    
相關文章
相關標籤/搜索