首页 > 其他好文 > 详细

树的子结构难

时间：2017-06-06 15:56:19 阅读：146 评论：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）

分享档案

更多>

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

迷上了代码！