某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2021-02-22 43

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/XEfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

数据库管理系统中负责数据模式定义的语言是
带链队列空的条件是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中正确的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列叙述中正确的是
下列叙述中正确的是
下面不属于软件测试实施步骤的是
执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜’’OK’’＜＜endl；return0；}后将输出()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。

随机试题

点型感烟、感温火灾探测器本身不具有故障报警功能。感烟、感温火灾探测器的故障报警功能主要是指探测器发生故障后火灾报警控制器的故障报警功能。()
A．胸痛为短暂的刺痛或窜痛B．胸痛为持续性刺痛或烧灼痛C．胸痛为压榨性，服硝酸甘油数分钟缓解D．胸痛随着呼吸而加重E．胸痛为压榨性，含服硝酸甘油不缓解，伴血压下降、呼吸困难胸膜炎
A．清音B．鼓音C．浊音D．过清音E．实音正常胸部叩诊音是()。
某生产制造企业的组织结构图如下所示：根据以上资料，回答下列问题：该企业典型的组织形式为()。
房地产投资项目财务评价指标中的动态盈利能力指标有()等。
下列选项中，不属于按照金融服务征收增值税的是()。
计算销项税是以含增值税的销售额作为计税依据。()
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。
•Readthefollowingpassageabouttraffic.•Arethesentences(16-22)"Right"or"Wrong"?Ifthereisn’tenoughinformationtoans
A、Hethinksitisdifficulttogetfuelforthecar.B、Hecanmanagetogetthegasolinetheyneed.C、Hedoesn’tthinkitnecess

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级C

NCRE全国计算机二级

数据库管理系统中负责数据模式定义的语言是

带链队列空的条件是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列叙述中正确的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列叙述中正确的是

下列叙述中正确的是

下面不属于软件测试实施步骤的是

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜’’OK’’＜＜endl；return0；}后将输出()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

点型感烟、感温火灾探测器本身不具有故障报警功能。感烟、感温火灾探测器的故障报警功能主要是指探测器发生故障后火灾报警控制器的故障报警功能。()

A．胸痛为短暂的刺痛或窜痛B．胸痛为持续性刺痛或烧灼痛C．胸痛为压榨性，服硝酸甘油数分钟缓解D．胸痛随着呼吸而加重E．胸痛为压榨性，含服硝酸甘油不缓解，伴血压下降、呼吸困难胸膜炎

A．清音B．鼓音C．浊音D．过清音E．实音正常胸部叩诊音是()。

某生产制造企业的组织结构图如下所示：根据以上资料，回答下列问题：该企业典型的组织形式为()。

房地产投资项目财务评价指标中的动态盈利能力指标有()等。

下列选项中，不属于按照金融服务征收增值税的是()。

计算销项税是以含增值税的销售额作为计税依据。()

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

•Readthefollowingpassageabouttraffic.•Arethesentences(16-22)"Right"or"Wrong"?Ifthereisn’tenoughinformationtoans

A、Hethinksitisdifficulttogetfuelforthecar.B、Hecanmanagetogetthegasolinetheyneed.C、Hedoesn’tthinkitnecess