树的子结构 难

题目描述

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

function TreeNode(x){

　　this.val=x;

　　this.right=null;

　　this.left=null;

}树

思路：1.树A可以找到树B的根节点一样的结点   2.判断A中子树是否和B一样结构。

遍历树A(递归)