判斷一顆二叉樹是是不是另外一顆樹的子樹。

題目描述:.判斷一顆二叉樹是是不是另外一顆樹的子樹。好比tree2是tree1的子樹。 web **難點分析: 要判斷樹2是不是樹1中的節點,就須要遍歷樹1中節點與樹2根結點比較。若是相同,則樹1,樹2同時遍歷比較。兩棵樹進行兩層遍歷,對於技巧要求較高。svg 思路: 將過程分爲兩步: 1,經過遞歸,在樹1中每次給出一個節點。 2,經過遞歸,在樹2中判斷該結點所在樹是否與樹2同樣。ui 實現代碼:
相關文章
相關標籤/搜索