輸入兩棵二叉樹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...