设二叉树如下：则前序序列为

admin2021-06-10 45

问题设二叉树如下：

则前序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10
请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。清在程序中
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该
下列字符串中，正确的C++标识符是()。
T列数据结构中，能用二分法进行查找的是
己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
通过运算符重载，可以改变运算符原有的()。
下列二叉树描述中，正确的是()。

随机试题

提示血容量严重不足说明液体量已补充足
腹部闭合性损伤，持续腹痛，血压80／60mmHg，脉搏120次／分，诊断尚未确定，应给予的处置是
患者，女，65岁。跌倒后右手掌着地，腕部疼痛、肿胀、压痛、无反常活动，餐叉状畸形明显。最可能的诊断是
防水板焊缝采用充气法检查，当压力达到0．25MPa，充气保持10min，压力下降在10％以内时，可判定焊缝质量合格。()
以下关于煤的燃烧过程说法错误的是()。
人的爱心是从小开始培育的。对母亲的爱，对母亲的孝敬，对母亲的感恩，也当是从小开始。然而，我们刚好忽视了从小开始的培育。无论幼儿园，还是小学，我们少不了对孩子爱国家,爱集体等方面的教育，而不知什么原因独独缺少对孩子爱母亲的教育。我不知道，一个人连他的母亲都不
"Helooksnormal."That’swhateverybodysayswhenItellthemmysonwasjustdiagnosedasautism(孤独症).Theyallsayitwithou
甲与同村的5名选民同时在外打工，不能回村参加乡人大代表的选举。甲的下列做法，符合法律规定的是()
古代一位国王率领张、王、李、赵、钱五位将军一起打猎，各人的箭上均刻有自己的姓氏。围猎中，一只鹿中箭倒下，但却不知是何人所射。国王令众将军猜测。张将军说：“或者是我射中的，或者是李将军射中的。”王将军说：“不是钱将军射中的。”李将军说：“如果不是赵将军
已知A是一个三阶实对称正定的矩阵，那么A的特征值可能是()

最新回复(0)

设二叉树如下： 则前序序列为

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。清在程序中

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该

下列字符串中，正确的C++标识符是()。

T列数据结构中，能用二分法进行查找的是

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

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

通过运算符重载，可以改变运算符原有的()。

下列二叉树描述中，正确的是()。

提示血容量严重不足说明液体量已补充足

腹部闭合性损伤，持续腹痛，血压80／60mmHg，脉搏120次／分，诊断尚未确定，应给予的处置是

患者，女，65岁。跌倒后右手掌着地，腕部疼痛、肿胀、压痛、无反常活动，餐叉状畸形明显。最可能的诊断是

防水板焊缝采用充气法检查，当压力达到0．25MPa，充气保持10min，压力下降在10％以内时，可判定焊缝质量合格。()

以下关于煤的燃烧过程说法错误的是()。

"Helooksnormal."That’swhateverybodysayswhenItellthemmysonwasjustdiagnosedasautism(孤独症).Theyallsayitwithou

甲与同村的5名选民同时在外打工，不能回村参加乡人大代表的选举。甲的下列做法，符合法律规定的是()

已知A是一个三阶实对称正定的矩阵，那么A的特征值可能是()

设二叉树如下：则前序序列为

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10