输入两棵二叉树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) { boolean result=false; if(root1!=null&&root2!=null){ if(root1.val==root2.val){ result=IsSubtree(root1,root2); } if(result==false){ result=HasSubtree(root1.left,root2); } if(result==false){ result=HasSubtree(root1.right,root2); } } return result; } public boolean IsSubtree(TreeNode root1,TreeNode root2){ if(root1==null) return true; if(rooot2==null) return false; if(root1.val==root2.val){ return IsSubtree(root1.right,root2.right)&&IsSubtree(root1.right,root2.right); } } }