輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）ac：100%
思路：先序遍歷尋找a中和b根節點相等的節點，記做起點，然後從這個起點開始和b樹進行對比。
public class a17樹的子結構
b = root2;
dlr(root1);
return flag;
}//先序遍歷樹a,尋找對比起點
public void dlr(treenode root)
if(root.val == b.val)
} dlr(root.left);
dlr(root.right); }
//進行對比判斷root2是否是root1的字樹
public boolean judge(treenode root1, treenode root2) else if(root1 == null && root2 != null)
if(root1.val == root2.val)
if(!judge(root1.right, root2.right))
} else
return true; }
}class treenode
}
第17題「樹的子結構」
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 時間限制 1秒 空間限制 32768k 熱度指數 342783 第一步 先找到a樹中與b樹根節點相等的節點 第二步 當找到這個節點後，比較他們兩的子樹 第四步 再繼續比較下去。找遞迴出口 public class...
17 樹的子結構
樹的子結構 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任何樹的子結構 思路 首先考慮邊界條件 如果樹a為空或者樹b為空，那麼返回值都應為false 然後，判斷兩棵樹的根結點是否相等，如果相等的話，再判斷樹的左子樹以及右子樹是否分別相等 如果一開始兩棵樹的根結點不相等，那麼遞...
17 樹的子結構
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 遞迴思想，如果根節點相同則遞迴呼叫issubtree 如果根節點不相同，則判斷tree1的左子樹和tree2是否相同，再判斷右子樹和tree2是否相同 public class treenode public c...