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

admin2020-10-21 69

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstrutor～CMyObject，inthedestrutor注意：错
在数据流图中，带有箭头的线段表示的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／******error*
下列有一维数组a的定义中，语法正确的是()。
执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
对下列二叉树进行前序遍历的结果是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

随机试题

总听到让自己不要服药的声音，该症状是
鉴别腹膜内型和腹膜外型的膀胱破裂，最好的方法是
下列关于声环境现状监测的布点原则，说法正确的有（）。
一、背景某小区一座高层住宅楼，由具有相应资质的A建筑公司总承包，在建设单位与A公司签订的总包合同中明确指出，具有相应资质的B机电安装公司作为分包单位承担其中全部机电设备安装工程。B机电安装公司在室内给水排水及供暖工程按设计要求完工后，通
线路施工桩点是指()。
山西是历代兵家必争之地，山西古城垣保存较为完整的有平遥城和娘子关城。()
一般资料：王某，男，46岁，大专文化，某单位会计。求助问题：半年前通过“很硬的关系”调入现在这个效益很好的事业单位任会汁。调入本单位后刚开始几个月感觉还可以，一个月前因工作问题与领导意见不合。之后总感到不如在原单位那么心情舒畅，与上下级关系搞不好，
在金融衍生品工具中，远期合同的最大功能是()。
唐代书法作品流传至今者也比前代为多，留下了大量宝贵的艺术珍品。“初唐四大家”、“_______”并称，成为书法史上的高峰。(北外2010翻译硕上)
HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheskill

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstrutor～CMyObject，inthedestrutor注意：错

在数据流图中，带有箭头的线段表示的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／******error*

下列有一维数组a的定义中，语法正确的是()。

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

对下列二叉树进行前序遍历的结果是()。

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

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

总听到让自己不要服药的声音，该症状是

鉴别腹膜内型和腹膜外型的膀胱破裂，最好的方法是

下列关于声环境现状监测的布点原则，说法正确的有（）。

线路施工桩点是指()。

山西是历代兵家必争之地，山西古城垣保存较为完整的有平遥城和娘子关城。()

在金融衍生品工具中，远期合同的最大功能是()。

唐代书法作品流传至今者也比前代为多，留下了大量宝贵的艺术珍品。“初唐四大家”、“_______”并称，成为书法史上的高峰。(北外2010翻译硕上)

HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheskill

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞