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