首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
admin
2022-04-02
28
问题
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为BCDA(与前序序列相反),可知以A为根的该二叉树只存在左子树,不存在右子树,故后序序列为中序序列为BCDA。
转载请注明原文地址:https://jikaoti.com/ti/f6d0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要求从键盘读入含有空格字符的字符串,应使用函数()。
设有以下函数:voidfun(intn,char*s){…},则下列对函数指针的定义和赋值均正确的是()。
有以下程序段int*p;p=_______malloc(sizeof(int));若要求使p指向一个int型的动态存储单元,在横线处应填入的是
以下选项中正确的语句组是
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
对如下二叉树进行后序遍历的结果为
代码编写阶段可进行的软件测试是
下面不能作为结构化方法软件需求分析工具的是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
在软件生产过程中,需求信息的来源是()。
随机试题
对昂丹司琼的叙述正确的是
《将仲子》表现了女主人公怎样的情感活动?
如果设备不符合“即插即用”的规范,那么操作系统将不能发现此设备,用户需手工安装此设备的______。
首先做的处置应是如行胎心监护为有反应型,应选择什么处理方案
诊断急性脓胸最可靠的依据是()
()是指在执行资产评估业务过程中,为受理、计划、控制和管理资产评估业务所形成的工作记录及相关资料。
某企业进行一项固定资产投资,第一年流动资产需用额为580万元,流动负债需用额为195万元,则该企业第一年需要投资的营运资金为()万元。
我们要巩固和发展最广泛的(),加强中国共产党同民主党派和无党派人士团结合作,巩固和发展平等、团结、互助、和谐的社会主义民族关系。
计算机系统的组成包括______。
TaskTwo:AgainstA.peoplewouldhavetoworkonSundayB.therecouldbeachangeinthetraditionalpatternoftheweekendC.
最新回复
(
0
)