第17題「樹的子結構」

2021-09-27 16:21:49 字數 718 閱讀 6611

輸入兩棵二叉樹a,b,判斷b是不是a的子結構。(ps:我們約定空樹不是任意乙個樹的子結構)

時間限制:1秒 空間限制:32768k 熱度指數:342783

第一步:先找到a樹中與b樹根節點相等的節點;

第二步:當找到這個節點後,比較他們兩的子樹

第四步:再繼續比較下去。。。

找遞迴出口

/**

public class treenode }*/

public class solution

boolean result = false;

//2、找到root1與root2具有相同值的結點

if(root1.val == root2.val)

}else

return result;

}//子結構判斷函式

public boolean issubtree(treenode root1,treenode root2)

//遞迴出口2--root1到頭了

if(root1 == null)

//遞迴出口3--發現值不相同了

if(root1.val != root2.val)

return issubtree(root1.left,root2.left) && issubtree(root1.right,root2.right);

}}

樹的子結構(第17題)

輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 ac 100 思路 先序遍歷尋找a中和b根節點相等的節點,記做起點,然後從這個起點開始和b樹進行對比。public class a17樹的子結構 b root2 dlr root1 return flag 先序遍...

17 樹的子結構

樹的子結構 輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任何樹的子結構 思路 首先考慮邊界條件 如果樹a為空或者樹b為空,那麼返回值都應為false 然後,判斷兩棵樹的根結點是否相等,如果相等的話,再判斷樹的左子樹以及右子樹是否分別相等 如果一開始兩棵樹的根結點不相等,那麼遞...

17 樹的子結構

輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 遞迴思想,如果根節點相同則遞迴呼叫issubtree 如果根節點不相同,則判斷tree1的左子樹和tree2是否相同,再判斷右子樹和tree2是否相同 public class treenode public c...