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

admin2020-07-23 50

问题某二叉树的中序序列为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/6nyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout
将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout
有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
下面能作为软件需求分析工具的是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

《素问.刺热篇》把哪脏与额加以联系()(2001年第14题)
《关于贯彻的通知》(建规[2004]185号)规定，严格执行建设用地指标，促进土地资源的集约和合理利用的相关工作内容应包括()
在建设工程进度计划的实施过程中，监理工程师控制进度的关键步骤是(　　)。
关于计算机病毒防范措施主要有哪些?
创造性是指个体产生新奇独特的、______的产品的能力或特性。
下面这首诗，完成后面的题目。西村陆游乱山深处小桃源，往岁求浆忆叩门。高柳簇桥初转马，数家临水自成村。茂林风送幽禽语，坏壁苔侵醉墨痕。一首
熙宁四年：立《盗贼重法》。凡劫盗罪当死者，籍其家赀以赏告人，妻子编置千里……若复杀官吏，及累杀三人，焚舍屋百间，或群行州县之内，劫掠江海船筏之中，非重地，亦以重论。——《宋史.刑法志一》请运用中国法制史的知识和理论，分析上述材料并回答下列问题：
曲面x2+2y2+3z2=1的切平面与三个坐标平面围成的有限区域的体积的最小值为________.
Telecommunicationsstandfordevicesandsystemsthattransmitelectronicoropticalsignalsacrosslongdistances.Telecommuni
【S1】【S2】

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

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

下面能作为软件需求分析工具的是

在软件开发中，需求分析阶段产生的主要文档是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

《素问.刺热篇》把哪脏与额加以联系()(2001年第14题)

《关于贯彻的通知》(建规[2004]185号)规定，严格执行建设用地指标，促进土地资源的集约和合理利用的相关工作内容应包括()

在建设工程进度计划的实施过程中，监理工程师控制进度的关键步骤是( )。

关于计算机病毒防范措施主要有哪些?

创造性是指个体产生新奇独特的、______的产品的能力或特性。

下面这首诗，完成后面的题目。西村陆游乱山深处小桃源，往岁求浆忆叩门。高柳簇桥初转马，数家临水自成村。茂林风送幽禽语，坏壁苔侵醉墨痕。一首

曲面x2+2y2+3z2=1的切平面与三个坐标平面围成的有限区域的体积的最小值为________.

Telecommunicationsstandfordevicesandsystemsthattransmitelectronicoropticalsignalsacrosslongdistances.Telecommuni

【S1】【S2】

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在建设工程进度计划的实施过程中，监理工程师控制进度的关键步骤是(　　)。