[求助]请教如何由中序遍历和前序遍历构造一个二叉树 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]请教如何由中序遍历和前序遍历构造一个二叉树

标题：[求助]请教如何由中序遍历和前序遍历构造一个二叉树

只看楼主

jevons666

等　级：新手上路
帖　子：54
专家分：0
注　册：2006-11-11

楼主

问题点数：0 回复次数：3

[求助]请教如何由中序遍历和前序遍历构造一个二叉树

如题,想了很久了的问题一直没能解决,书上都是讲的如何由二叉树写前中后续遍历

搜索更多相关主题的帖子: 遍历　二叉树　构造　

2006-11-11 21:38

xumm1287

等　级：新手上路
帖　子：3
专家分：0
注　册：2006-6-18

第 2 楼

得分:0

设为中序遍历BCEADF,前序遍历为ECABFD
则因为中序遍历是先根结点,后左孩子,右孩子,所以由中序遍历可得该树的根结点为B
由因为前序遍历是先左孩子,根结点,右孩子,所以由其前序遍历可知,左子树为ECA,右子树为FD
按此分析
左子树的根结点为C,右子树的根结点为D
C的左孩子为E,右孩子为A,D的左孩子为F
整个二叉树就出来了

2006-11-12 01:06

xumm1287

等　级：新手上路
帖　子：3
专家分：0
注　册：2006-6-18

第 3 楼

得分:0

画下图就晓得了

2006-11-12 01:07

wyb19850616