面試題26：樹的子結構

題目：輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）   要查找樹A中是否存在和樹B結構一樣的子樹，可以分成兩步： 1.第一步在樹A中找到和B的根節點的值一樣的結點R； 這實際上就是樹的遍歷。可以用遞歸實現   遞歸調用HasSubTree遍歷二叉樹A。如果發現某一結點的值和樹B的頭結點的值相同，則轉向第2步判斷兩個結點爲根的數是否存在父子關係   2.

>>阅读原文<<