柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
A.FEDCBA
B.CBAFED
C.ABCDEF
D.DEFCBA
热度🔥1,118
参考答案:A
解析:
二叉树的中序遍历序列和后序遍历序列均为ABCDEF,可知该树只有左子树结点,没有右子树结点,F为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有6层,从顶向下从左向右依次为FEDCBA。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序 #include void fun( char *p, int n ) { char b[6]="abcde"; int i; for( i=0,p=b; i
在窗体上画一个命令按钮,然后编写如下事件过程:Private Sub Command1_Click() a$=InputBox("请输入一个二进制数") n=Len(a$) For i=1 To n Dec=Dec * 2+ (a$, i, 1) Next i Print DecEnd Sub程序功能为:单击命令按钮,将产生一个输入对话框,此时如果在对话框中输入一个二进制数,并单击“确定”按钮,则把该二进制数转换为等值的十进制数。这个程序不完整,应在“ ”处填入的内容是( )。
设数据元素的集合D={ 1, 2, 3, 4, 5, 6 }。下列数据结构 B=(D, R)中为线性结构的是( )。
一份演示文稿文件共包含10页幻灯片,现在需要设置每页幻灯片的放映时间为10秒,且播放时不包含最后一张致谢幻灯片,以下最优的操作方法是( )。
一个工作簿中包含20张工作表,分别以1997年、1998年、……2016年命名。快速切换到工作表“2008年”的最优方法是( )。
标签
计算机二级Office
序列
abcdef
后序
没有