柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则后序遍历序列为( )。
A.BCDEFA
B.FEDCBA
C.DEFABC
D.CDEFAB
热度🔥660
参考答案:B
解析:
如果二叉树的前序遍历和中序遍历相同,那么说明此二叉树除叶子结点外,所有结点都是只有右子结点。根据上述说法画出二叉树可知,其后序遍历序列为FEDCBA,故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
每一种基本的关系代数运算都有多种不同的实现算法。下面给出的算法: for each 元组tr in r do begin for each 元组ts in s do begin 测试元组对(tr , ts)是否满足连接条件θ 如果满足,把tr ● ts加到结果中 end end 是计算关系r和s的θ连接rθ s 的哪一种实现算法?
关于Kerberos协议的描述中,错误的是
标签
计算机二级Office
序列
后序
fedcba
相同