如何画出二叉树??_mrpre-ChinaUnix博客

Nationalist

首页　| 　博文目录　| 　关于我

mrpre

博客访问： 217654
博文数量： 30
博客积分： 10
博客等级：民兵
技术积分： 476
用户组：普通用户
注册时间： 2012-02-07 18:15

个人简介

程序员一个。14年毕业。

文章分类

全部博文（30）

C语言陷阱（3）
计算机网络（2）
linux编程（1）
python（4）
吐槽（1）
数据结构（3）
linux 内存（1）
linux内核（15）
未分配的博文（0）

文章存档

2014年（13）

2013年（17）

2013年12月（2）
2013年11月（2）
2013年08月（6）
2013年07月（2）
2013年06月（1）
2013年05月（4）

我的朋友

最近访客

推荐博文

如何画出二叉树??

发布时间：2013-07-25 14:04:46

如何画出二叉树??二叉树后序遍历序列为DGJHEBIFCA中序遍历序列为DBGEHJACIF我们也可以这样分析1).后序遍的最后一个结点为根结点,即确定A为根结点根据中序遍历确定A结点的左子树为DBGEHJ 右子树为CIF 所以前序遍历A为首位得A2)接着分析左子树:二叉树后序遍历序列为DGJHEB中序遍历.........【阅读全文】

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

树、森林与二叉树的转换

发布时间：2013-07-01 19:53:13

1、树转换为二叉树由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的.........【阅读全文】

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

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

留言热议

请登录后留言。

登录注册

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

16024965号-6