已知一棵二叉树的先序遍历序列为ABDGHCEIF,它的中序遍历序列是BGDHAEICF,请给出其层次遍历序列.
答案:1 悬赏:20 手机版
解决时间 2021-03-23 13:23
- 提问者网友：贪了杯
- 2021-03-22 16:58
已知一棵二叉树的先序遍历序列为ABDGHCEIF,它的中序遍历序列是BGDHAEICF,请给出其层次遍历序列.
最佳答案
- 五星知识达人网友：白昼之月
- 2021-03-22 18:10
根据先序遍历和中序遍历，我们可以将这颗二叉树画出来，如下图。
所以，根据图片，得出层次遍历序列为：ABCDEFGHI。
所以，根据图片，得出层次遍历序列为：ABCDEFGHI。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯