柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
A.DEFABC
B.FEDCBA
C.BCDEFA
D.ABCDEF
热度🔥348
参考答案:D
解析:
二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,因此该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有两个关系R,S如下: 由关系R通过运算得到关系S,则所使用的运算为( )。
有以下程序 #include #define S(x) 4*(x)*x+1 main() { int k=5, j=2; printf("%d\n", S(k+j) ); } 程序运行后的输出结果是
在ARM汇编语言程序设计中,经常用到子程序设计及调用,与子程序设计与调用无关的指令或伪指令是( )。
为了保证独立的微机能够正常工作,必须安装的软件是( )。
标签
计算机二级Office
序列
abcdef
没有
均为