柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
A.FEDCBA
B.CBAFED
C.ABCDEF
D.DEFCBA
热度🔥1,116
参考答案:A
解析:
二叉树的中序遍历序列和后序遍历序列均为ABCDEF,可知该树只有左子树结点,没有右子树结点,F为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有6层,从顶向下从左向右依次为FEDCBA。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
假定有以下两个过程: Sub s1(ByVal x As Integer,ByVal y As Integer) Dim t As Integer t=x x=y y=t End Sub Sub S2(x As Integer,y As Integer) Dim t As Integer t=x:x=y:y=t End Sub 下列说法正确的是( )。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
以下数组定义语句中,错误的是( )。
为了保证传输的安全性,某一Web网站要求用户使用SSL协议。如果该网站的域名为www.ok.edu.cn,用户访问该网站使用的URL应为
下列各种方法中,哪一种方法不能解除死锁?
标签
计算机二级Office
序列
abcdef
后序
没有