刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

在一棵二叉树中,已知其先序遍历序列为A,B,C,D,E,F,中序遍历序列为C,B,A,E,D,F。求其后序遍历序列是?

A
C,B,E,F,D,A     
B
F,E,D,C,B,A     
C
C,B,E,D,F,A     
D
不确定
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

根据题目中的先序遍历序列和中序遍历序列,可以确定二叉树的结构。先序遍历的第一个节点A是整棵树的根节点。在中序遍历序列中,根节点A的左边是左子树上的节点,右边是右子树上的节点。根据先序序列和中序序列,可以确定左子树和右子树的结构。左子树以B为根节点,C为左子节点;右子树以D为根节点,E为左子节点,F为右子节点。根据二叉树的后序遍历规则,先遍历左子树,再遍历右子树,最后访问根节点,所以后序遍历序列为C,B,E,F,D,A。因此,答案是A。

创作类型:
原创

本文链接:在一棵二叉树中,已知其先序遍历序列为A,B,C,D,E,F,中序遍历序列为C,B,A,E,D,F。求

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share