柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则后序遍历序列为( )。
A.BCDEFA
B.FEDCBA
C.DEFABC
D.CDEFAB
热度🔥758
参考答案:B
解析:
如果二叉树的前序遍历和中序遍历相同,那么说明此二叉树除叶子结点外,所有结点都是只有右子结点。根据上述说法画出二叉树可知,其后序遍历序列为FEDCBA,故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
SQL Server 2008支持多种数据库还原级别。下列有关其数据库恢复的说法,错误的是()。
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
下列关于Windows 2003系统DHCP服务器的描述中,错误的是()。
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(a)”后自动变为“@”,最优的操作方法是( )。
标签
计算机二级Office
序列
后序
fedcba
相同