劍指offer之18:樹的子結構

題目: 輸入兩棵二叉樹A,B,判斷B是否是A的子結構。(ps:咱們約定空樹不是任意一個樹的子結構)code 分析: 查找樹A中是否存在和樹B結構同樣的子樹,遞歸 一、首先設置標誌位result = false,由於一旦匹配成功result就設爲true,class 剩下的代碼不會執行,若是匹配不成功,默認返回false二叉樹 二、遞歸思想,若是根節點相同則遞歸調用DoesTree1HaveTree
相關文章
相關標籤/搜索