树的子结构难

时间：2017-06-06 15:38:31 阅读：270 评论：0 收藏：0 [点我收藏+]

题目描述

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

function TreeNode(x){

　　this.val=x;

　　this.right=null;

　　this.left=null;

}树

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

遍历树A(递归)

原文：http://www.cnblogs.com/ziqian9206/p/6951758.html

踩

(0)

评论一句话评论（0）

分享档案

更多>