柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
A.DEFABC
B.FEDCBA
C.BCDEFA
D.ABCDEF
热度🔥358
参考答案:D
解析:
二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,因此该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
μC/OS-II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
循环队列的存储空间为Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。
Internet的四层结构分别是( )。
标签
计算机二级Office
序列
abcdef
没有
均为