劍指offer之樹的子結構(樹)

題目    輸入兩棵二叉樹A和B,判斷B是否是A的子結構。java 思路  1)HasSubtree方法:先對A樹進行遍歷,找到與B樹的根結點值相同的結點R;node      遞歸調用HasSubTree遍歷二叉樹A,若是發現某一結點的值和樹B的頭結點的值相同,則調用DoesTree1HaveTree2,作第二       步判斷測試  2)doesTree1HaveTree2方法:判斷A樹中以
相關文章
相關標籤/搜索