柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
A.DCBAHGFE
B.EFGHABCD
C.HGFEDCBA
D.ABCDEFGH
热度🔥491
参考答案:C
解析:
当二叉树的后序遍历与中序遍历相同时,说明该二叉树各结点都是只有左子结点,所以前序遍历的结果与后序遍历的结果正好相反,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
C语言程序中,运算对象必须是整型数的运算符是
下列有关测试的说法中,错误的是
下面对软件测试描述错误的是( )。
下列叙述中正确的是( )。
标签
计算机二级Office
后序
结果
abcdefgh
序列