數據結構與算法分析筆記與總結(java實現)--二叉樹23：樹的子結構

題目：輸入兩棵二叉樹A，B，判斷B是否是A的子結構。（ps：咱們約定空樹不是任意一個樹的子結構）node 思路：何爲子結構，就是具備相同值的結點和結點關係的若干個結點組成的結構。基本思想是保持樹B不動，先遍歷樹A，找到與樹B相同的根結點，遍歷樹A可使用先序遍歷或者其餘遍歷方式均可以，只須要在遍歷結點的代碼中添加上判斷是否相同的邏輯便可，若是遇到相同的結點node，此時進行判斷，即判斷在樹node中

>>阅读原文<<