柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
A.CDAB
B.BADC
C.ABCD
D.DCBA
热度🔥479
参考答案:D
解析:
根据前序序列为ABCD,可知A为根结点;再由中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知,C是D的根结点,故后序序列为DCBA,D选项正确。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在SQL Server 2008中,有系统数据库master、model、msdb、tempdb和用户数据库。下列关于系统数据库和用户数据库的备份策略,最合理的是()
对计算机网络发展具有重要影响的广域网是
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是( )。
标签
计算机二级Office
序列
可知
dcba
根据