dabec是后序遍历
则c是根节点
将中序遍历以c为中心分为两边
如此操作即可得到一棵树
(dabec),(debac)
((dabe)c),((deba)c)
(((dab)e)c),(((d)e(ba))c)
((((d)(a)b)e)c),(((d)e(b(a)))c)
这样就把树给构造了出来
看不明白
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍因序列是多少
答案:2 悬赏:60 手机版
解决时间 2021-03-20 05:53
- 提问者网友：富士山上尢
- 2021-03-19 10:11
最佳答案
- 五星知识达人网友：行路难
- 2021-03-19 11:10
1、由后序遍历得二叉树的根结点为C,D为最左边的结点
2、由中序遍历得二叉树没有右结点
终上：故该二叉树的前序遍历为cedba.
有问题欢迎继续提问，请采纳吧！
2、由中序遍历得二叉树没有右结点
终上：故该二叉树的前序遍历为cedba.
有问题欢迎继续提问，请采纳吧！
全部回答
- 1楼网友：轻熟杀无赦
- 2021-03-19 12:31
是： cedba
二叉树的形态如下：
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯