65,206
社区成员
发帖
与我相关
我的任务
分享Yahoo在线笔试题一道？
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。
这题目是不是有问题？
首先A肯定是根，CIF应该是右子树，从后序遍历来看，应该是C是右子树的根，从中序遍历来看，应该是I是根？
这题目是不是有问题？
首先A肯定是根，CIF应该是右子树，从后序遍历来看，应该是C是右子树的根，从中序遍历来看，应该是I是根？
...全文
请发表友善的回复…
发表回复
zoub110 2007-10-30
- 打赏
- 举报
怎么推导出来的，我现在正在学这个，介绍下方法
jinxiu 2007-10-29
- 打赏
- 举报
2楼的树有错误!A
B C
D E F
G H I
J
但是答案是对的。
B C
D E F
G H I
J
但是答案是对的。
zhouhong0801 2007-10-29
- 打赏
- 举报
ls正解！
xugang_2001 2007-10-29
- 打赏
- 举报
A
B C
D E F
G H I
J
ABDEGHJCFI
B C
D E F
G H I
J
ABDEGHJCFI
lingsmallint 2007-10-29
- 打赏
- 举报
没问题
前序遍历：ABDEGHJCFI
前序遍历：ABDEGHJCFI
