柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
热度🔥1,432
参考答案:A
解析:
二叉树的中序遍历序列和后序遍历序列均为ABCDEF,可知该树只有左子树结点,没有右子树结点,F为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有6层,从顶向下从左向右依次为FEDCBA。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
编译程序属于()。
若有以下程序段 struct st{ int n; struct st *next; }; struct st a[3]={ 5,&a[1],7,&a[2],9,'\0' }, *p; p=&a[0]; 则以下选项中值为6的表达式是
下列关于RPR技术的描述中,错误的是()
在进行操作系统设计时,下列哪一个是构造操作系统的方法?
标签
计算机二级Office
序列
abcdef
后序
没有