[編程題] 樹的子結構

熱度指數：349541 時間限制：1秒 空間限制：32768K
輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）

class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}public class Solution {public boolean HasSubtree(TreeNode root1,TreeNode root2) {//如果是空樹，直接返回falseif(root2==null||root1==null)return false;return IsSubtree(root1, root2)//以root1為起點，判斷是否包含Tree2||HasSubtree(root1.left, root2)//以Tree1的左兒子為起點，判斷是否包含Tree2||HasSubtree(root1.right, root2);//以Tree1的右兒子為起點，判斷是否包含Tree2}public boolean IsSubtree(TreeNode root1,TreeNode root2){if(root2==null)return true;//如果Tree2已經遍歷完了，并且都可以對應，返回trueif(root1==null)return false;//如果Tree2還沒遍歷完，Tree1已經遍歷完了，返回falseif(root1.val==root2.val){//如果根節點可以對應上，繼續匹配子節點return IsSubtree(root1.left, root2.left)&&IsSubtree(root1.right, root2.right);}else{//根節點無法對應，直接返回falsereturn false;}} }

總結

以上是生活随笔為你收集整理的牛客网 树的子结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。