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

package com.dixin.temp;
import org.junit.Test;
import java.util.ArrayList;

/**
* Created by admin on 2017/10/25.
* 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
*/
public class I {
class TreeNode {//内部类二叉树类
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public boolean HasSubtree(TreeNode root1,TreeNode root2) {
//思路：用先序或者中序或者后序遍历，两树应该一致
//注意：此题先序遍历不好使，一开始就用的先序，先序左与右分开，遍历时中间会插入别的元素
if(root1==null||root2==null) {
return false;
}
ArrayList<TreeNode> list1=new ArrayList<>();//A树的中序遍历
ArrayList<TreeNode> list2=new ArrayList<>();//B树的中序遍历
pre(root1,list1);
pre(root2,list2);
StringBuffer sb1=new StringBuffer();//StringBuffer相比于String更适合做字符串连接
for(int i=0;i<list1.size();i++) {
sb1.append(list1.get(i).val);
}
StringBuffer sb2=new StringBuffer();
for(int i=0;i<list2.size();i++) {
sb2.append(list2.get(i).val);
}
//判断字符串2是否是字符串1的字串
return sb1.toString().indexOf(sb2.toString())>=0?true:false;
}

public void pre(TreeNode root,ArrayList<TreeNode> list) {//我用的中序遍历中左右
if(root==null) {
return;
}
list.add(root);
pre(root.left,list);
pre(root.right,list);
}
@Test
public void test() {
TreeNode root1=new TreeNode(1);
root1.left=new TreeNode(2);
root1.right=new TreeNode(3);
TreeNode root2=new TreeNode(1);
root2.left=new TreeNode(2);
root2.right=new TreeNode(3);
HasSubtree(root1,root2);
}
}