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

程序员一个。14年毕业。

文章分类

全部博文(30)

文章存档

2014年(13)

2013年(17)

我的朋友

分类: C/C++

2013-07-25 14:04:46

如何画出二叉树??

二叉树后序遍历序列为DGJHEBIFCA
中序遍历序列为DBGEHJACIF

我们也可以这样分析
1)
.后序遍的最后一个结点为根结点,即确定A为根结点
根据中序遍历确定A结点的左子树为DBGEHJ 右子树为CIF 
所以前序遍历A为首位得
A

2)接着分析左子树:
二叉树后序遍历序列为DGJHEB
中序遍历序列为DBGEHJ
得出B为'根'节点
.根据中序遍历确定B结点的左子树为D右子树为GEHJ
所以前序遍历B为首位得
AB
............
依此照推
阅读(2268) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~