二叉树---中序遍历分析_wen

我的博客

首页　| 　博文目录　| 　关于我

wen_po

博客访问： 149165
博文数量： 108
博客积分： 10
博客等级：民兵
技术积分： 940
用户组：普通用户
注册时间： 2012-07-15 20:24

个人简介

反反复复

文章分类

全部博文（108）

网络（4）
应用（3）
shell（1）
vim进阶（17）
算法（3）
观念（2）
autotools（1）
调试（2）
vim（21）
网址（0）
Linux编程（3）
Other（0）
笔试题（4）
C++（10）
插件（1）
shell（0）
linux系统（29）
数据结构（4）
未分配的博文（3）

文章存档

2014年（72）

2013年（36）

我的朋友

最近访客

推荐博文

二叉树---中序遍历分析

发布时间：2013-03-03 11:43:45

栈的作用：用来存放要访问的结点，把所有结点（包含空指针）先入栈，再把满足条件的结点出栈的过程，出栈的顺序就是遍历结点的顺序。栈有先入后出的特性，因此先将该结点入栈，再将该结点的左子树入栈。这样访问的时候就可以先将左子树出栈并访问再将该结点出栈并访问。栈顶结点是要先访问的结点。访问结点的条件.........【阅读全文】

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

二叉树中序遍历分析

发布时间：2013-03-03 00:25:52

重点理解栈的应用：栈是用来存放未访问的结点，栈顶结点是需要先访问的结点；访问结点的条件：左子树为空指针。也就是说只有当某个结点的左子树为空树时才能调用print()函数访问该结点。大概思路：将一个树的根结点入栈，然后循环检查这棵树中是否含有未访问过的结点（含有空结点）并根据情况在循环内做入栈和出.........【阅读全文】

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

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6