本文共 807 字，大约阅读时间需要 2 分钟。

树的子结构

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

输入

思路

突破点

代码

public boolean HasSubtree(TreeNode root1,TreeNode root2) {        if(root1==null||root2 == null) return false;        if(root1.val == root2.val && comp(root1.left,root2.left) && comp(root1.right,root2.right))            return true;        return HasSubtree(root1.left,root2)||HasSubtree(root1.right,root2);    }        public boolean comp(TreeNode root1,TreeNode root2){        if(root2==null) return true; //B为空，不管A是否为空都是子结构        if(root1==null) return false;                if(root1.val==root2.val){ //如果相等，继续判断            return comp(root1.right,root2.right)&&comp(root1.left,root2.left);        } else{            return false;        }    }