62,614
社区成员
发帖
与我相关
我的任务
分享关于二叉树的问题,郁闷
该二叉树中序遍历结点序列为 DCBGEAHFIJK;
该二叉树后序遍历结点序列为 DCEGBFHKJIA;
画出与上面已知结点对应的二叉树,
由上面判断根结点为A,
作时老是出错,哪位哥哥帮帮忙吧
该二叉树后序遍历结点序列为 DCEGBFHKJIA;
画出与上面已知结点对应的二叉树,
由上面判断根结点为A,
作时老是出错,哪位哥哥帮帮忙吧
...全文
请发表友善的回复…
发表回复
frilly 2007-04-07
- 打赏
- 举报
多谢！结贴
assre 2007-04-07
- 打赏
- 举报
如果在中序和后序中， 两个节点的顺序是一致的，那么前一个就是左节点，后一个是根，比如DC
如果在中序和后序中， 两个节点的顺序不是一致的，那么前一个节点就是根，后一个是右节点
所以，这颗树是：
A
/\
B I
/\ /\
C G H J
/ \ \ \
D E F K
如果在中序和后序中， 两个节点的顺序不是一致的，那么前一个节点就是根，后一个是右节点
所以，这颗树是：
A
/\
B I
/\ /\
C G H J
/ \ \ \
D E F K
frilly 2007-04-07
- 打赏
- 举报
怎么没人回答啊
jenson_liu 2007-04-06
- 打赏
- 举报
基础啊
frilly 2007-04-06
- 打赏
- 举报
这是Java版数据结构,这也是基础啊
Rick_ang 2007-04-06
- 打赏
- 举报
这个关java什么事？分明是数据结构的作业
frilly 2007-04-06
- 打赏
- 举报
哪位帮一下啊
