题目

https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

代码

public class Solution {
     public boolean DoesTreehasTree(TreeNode root1, TreeNode root2){
     if(root2==null){
     return true; } if(root1==null){
     return false; } if(root1.val != root2.val){
     return false; } // 需要前面带return，并且中间&&相连。 return DoesTreehasTree(root1.left,root2.left) && DoesTreehasTree(root1.right,root2.right); } public boolean HasSubtree(TreeNode root1, TreeNode root2) {
     boolean result = false; if(root1!=null && root2!=null){
     if(root1.val==root2.val){
     result = DoesTreehasTree(root1, root2); } // 如果result已经为True，则不需要继续判断。 if(!result){
     result = HasSubtree(root1.left,root2); } if(!result){
     result = HasSubtree(root1.right,root2); } } return result; } }