Chinaunix首页 | 论坛 | 博客
  • 博客访问: 52642
  • 博文数量: 65
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 0
  • 用 户 组: 普通用户
  • 注册时间: 2013-06-23 10:35
文章分类

全部博文(65)

文章存档

2013年(65)

我的朋友

发布时间:2013-12-01 08:42:40

描述:求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是这两个节点间边的个数,          比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深节点.........【阅读全文】

阅读(378) | 评论(0) | 转发(0)

发布时间:2013-12-01 08:42:26

我自己实现的二叉树的操作,比较简易的版本。更具体的见我的上一篇博客。 #include<iostream>#include<stack>using namespace std;typedef struct BiTNode{    char data;    BiTNode*l.........【阅读全文】

阅读(157) | 评论(0) | 转发(0)

发布时间:2013-12-01 08:42:14

转载于博客:http://blog.csdn.net/hackbuteer1/article/details/6583988 先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个.........【阅读全文】

阅读(189) | 评论(0) | 转发(0)

发布时间:2013-12-01 08:41:52

非计算机专业科班出身,即将从事软件开发的菜鸟,怀着改变世界的伟大梦想,踏上潜心学习的不归路。所谓伊人,在水一方。溯洄从之,道阻且长。嗯 !
数据结构、数据库、编译原理、操作系统原理,通信原理?、算法导论,我来啦!
从我之前最深恶痛绝的二叉树开刀,巩固一下数据结构基础中的链表及二叉树结构。二叉树的建立与遍历涉及到了堆栈、队列、二叉树等常用数据结构,对理解二叉树,运用堆栈和队列有一定帮助。......【阅读全文】

阅读(187) | 评论(0) | 转发(0)

发布时间:2013-12-01 08:41:17

......【阅读全文】

阅读(185) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册