java实现：输入两颗二叉树A，B，判断B是不是A的子结构_java实现输入两棵二叉树a，b，判断b是不是a的子结构。我们规定空树不是任何树的子结-优快云博客

本文链接：https://blog.youkuaiyun.com/l772016737/article/details/45458007

本文介绍了一种算法，用于判断一棵二叉树是否包含另一棵二叉树的结构。通过递归方法，在主树中查找与子树根节点值相同的节点，并验证以此节点为根的子树是否与目标子树结构相同。

这道题是剑指offer题库中一道题，网上大都是C/C++的写法，不过算法最重要的是思想。

判断B是否为A的子结构分两步：

1.在A中找到和B的根结点值一样的结点R

2.判断A中以R为根结点的子树是不是包含和B树一样的结构

注意：定义空树不是任何树的子树，空树也不包含任何子树

java代码如下：

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) {
    	boolean result=false;
    	if(root1!=null&&root2!=null){
    		if(root1.val==root2.val){
    			result=DoesTreeAHaveTreeB(root1,root2);
    		}
    		if(result==false){
    			result=HasSubtree(root1.left,root2);
    		}
    		if(result==false){
    			result=HasSubtree(root1.right,root2);
    		}
    	}
    	return result;
    }
	public boolean DoesTreeAHaveTreeB(TreeNode root1,TreeNode root2){
		if(root2==null)return true;
		if(root1==null)return false;
		if(root1.val!=root2.val)return false;
		return DoesTreeAHaveTreeB(root1.left,root2.left)&&DoesTreeAHaveTreeB(root1.right,root2.right);
	}
}

注意空树情况，以及各种边界判断，程序用递归写的，比较容易理解。树尤其是二叉树是非常重要的存储结构，同时衍生出很多特殊结构，用于解决生活中的实际问题，希望在不断的学习练习中熟练掌握，灵活应用，更好的解决问题。