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

admin2020-10-21 45

问题设二叉树如下：

则前序序列为

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列运算符不能重载为友元函数的是()。
有如下函数定义：wildfunc(inta，int＆b){a++；b++；}若执行代码段：intx=0，y=1；rune(x，y)；则变量x和y的值分别是()。
下列关于C++流的描述中，错误的是()。
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
下列关于运算符函数的描述中，错误的是()。
结构化程序所要求的基本结构不包括()。
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator＋，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／

随机试题

教育在人的发展中发挥着主导作用，但影响这一主导作用发挥的主要条件是（）
支气管炎和肺炎的鉴别，有意义的是
鉴别再生障碍性贫血与阵发性睡眠性血红蛋白尿
项目经济评价常用的风险分析方法有
不可直接作为建筑物天然地基持力层的土层是：
给四川蜀南朝云庙联标点释词。(1)断句标点。朝云朝朝朝朝朝朝朝退长水长长长长长长长流(2)给下面加点的字注音并解释。朝云朝朝朝朝朝朝朝退：长水长长长长长长长流：
科学已经成为当下社会的主流命题，无论从事什么工作都无法忽视它、绕过它。因此从某种程度来说，科学与艺术，或者说理性与感性的边界正在________。艺术展上艺术家们摆弄起了宇宙爆炸、量子世界，而不少科学家也乐于把科学仪器下观察到的景象捕捉下来，展示到人们面前
Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp
(2010年论述70)联系实际，论述我国社会主义法治建设在构建社会主义和谐社会中的保障作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
YourclassmateHuangLeiintendstobeapostgraduate.WritealettertorecommendhimtoSunHonglei.Youshould1)introducet

最新回复(0)

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

二级C

NCRE全国计算机二级

下列运算符不能重载为友元函数的是()。

有如下函数定义：wildfunc(inta，int＆b){a++；b++；}若执行代码段：intx=0，y=1；rune(x，y)；则变量x和y的值分别是()。

下列关于C++流的描述中，错误的是()。

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

下列关于运算符函数的描述中，错误的是()。

结构化程序所要求的基本结构不包括()。

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／

教育在人的发展中发挥着主导作用，但影响这一主导作用发挥的主要条件是（）

支气管炎和肺炎的鉴别，有意义的是

鉴别再生障碍性贫血与阵发性睡眠性血红蛋白尿

项目经济评价常用的风险分析方法有

不可直接作为建筑物天然地基持力层的土层是：

给四川蜀南朝云庙联标点释词。(1)断句标点。朝云朝朝朝朝朝朝朝退长水长长长长长长长流(2)给下面加点的字注音并解释。朝云朝朝朝朝朝朝朝退：长水长长长长长长长流：

Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp

(2010年论述70)联系实际，论述我国社会主义法治建设在构建社会主义和谐社会中的保障作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

YourclassmateHuangLeiintendstobeapostgraduate.WritealettertorecommendhimtoSunHonglei.Youshould1)introducet

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

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改