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

admin2020-09-01 39

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要在报表每一页的顶部都有输出的信息，需要设置的是
下列叙述中错误的是
在“查找和替换”对话框的“查找内容”文本框中，设置“[a-c]defg”的含义是
下列关于Access索引的叙述中，正确的是
下列关于关系模型特点的叙述中，错误的是
数据字典(DD)所定义的对象都包含于
要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。
设有如下过程：x=lDox=x+2LoopUntil____运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。
在深度为7的满二叉树中，叶子节点的个数为()。

随机试题

会计是以货币为唯一的度量单位，反映和监督一个单位经济活动的一种经济管理工作。()
促进信息系统规划所需的因素主要包括
为什么决策的原则是满意而非最优?
胸大肌起自
化学发光酶免疫测定中常用的发光底物为
患儿5岁，经常感冒，乳牙釉质发育不全，龋坏牙10颗以上，其母亲提供的如下一项与之关系极大A．3岁时患过肺炎B．2岁时得过痢疾C．出生时不足2500gD．母亲有肢体残疾E．父亲是下岗职工
女性，28岁，近1年来情绪急躁，月经不调，多食但消瘦，脉率＞100/min，甲状腺Ⅱ度肿大，入院准备行甲状腺大部切除术。因为该药物有下列作用()。
我国《合同法》规定，当事人行使()的法律结果是中止履行。
1927年，日本召开“东方会议”，制定了()
Theword"option"inthesecondparagraphcanbereplacedby________.Whenyoumeetsomedifficulties,you’dbetter________.

最新回复(0)

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

二级Access

NCRE全国计算机二级

要在报表每一页的顶部都有输出的信息，需要设置的是

下列叙述中错误的是

在“查找和替换”对话框的“查找内容”文本框中，设置“[a-c]defg”的含义是

下列关于Access索引的叙述中，正确的是

下列关于关系模型特点的叙述中，错误的是

数据字典(DD)所定义的对象都包含于

要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。

设有如下过程：x=lDox=x+2LoopUntil____运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

在深度为7的满二叉树中，叶子节点的个数为()。

会计是以货币为唯一的度量单位，反映和监督一个单位经济活动的一种经济管理工作。()

促进信息系统规划所需的因素主要包括

为什么决策的原则是满意而非最优?

胸大肌起自

化学发光酶免疫测定中常用的发光底物为

患儿5岁，经常感冒，乳牙釉质发育不全，龋坏牙10颗以上，其母亲提供的如下一项与之关系极大A．3岁时患过肺炎B．2岁时得过痢疾C．出生时不足2500gD．母亲有肢体残疾E．父亲是下岗职工

女性，28岁，近1年来情绪急躁，月经不调，多食但消瘦，脉率＞100/min，甲状腺Ⅱ度肿大，入院准备行甲状腺大部切除术。因为该药物有下列作用()。

我国《合同法》规定，当事人行使()的法律结果是中止履行。

1927年，日本召开“东方会议”，制定了()

Theword"option"inthesecondparagraphcanbereplacedby________.Whenyoumeetsomedifficulties,you’dbetter________.

Theword"option"inthesecondparagraphcanbereplacedby.Whenyoumeetsomedifficulties,you’dbetter.