Chinaunix首页 | 论坛 | 博客
  • 博客访问: 192498
  • 博文数量: 30
  • 博客积分: 10
  • 博客等级: 民兵
  • 技术积分: 476
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-07 18:15
个人简介

程序员一个。14年毕业。

文章分类

全部博文(30)

文章存档

2014年(13)

2013年(17)

我的朋友

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

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

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

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

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

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

登录 注册