有下列二叉树，对此二叉树前序遍历的结果为( )。

admin2013-08-15 70

问题有下列二叉树，对此二叉树前序遍历的结果为( )。

选项 A、ACBEDGFH
B、ABDGCEHF
C、HGFEDCBA
D、ABCDEFGH

答案B

解析前序遍历先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。所以，先访问根节点A，然后遍历左子树，而左子树的根节点为B，其左子树为空，则遍历右子树的根节点即D，其左子树为G，右子树为空。遍历根节点A对应的右子树的根节点C，然后同理刚才遍历左子树的过程。顺序即ABDGCEHF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。
设有以下宏定义#defineW5#defineL(W+2)则执行赋值语句p=L*2；(p为int型变量)后，p的值为______。
以下有4组用户标识符，其中合法的一组是______。
下列叙述中，不符合良好程序设计风格要求的是
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。
变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。
有下列程序：　　　　#include　　＜stdio.h＞　　　　int　f(int　x)　　　　{　　　　　　　　int　y;　　　　　　　　if(x=0‖x==1)return(3);　　　　　　　　y=x*x-f(x-2);　　　　　　　　retur
在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。
以下是if语句的基本形式：if(表达式)语句其中“表达式”______。
以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。structnode{intinfo；【】Link；}；

随机试题

简述球化退火工艺及其应用。
临床怀疑口腔念珠菌病感染时，首先选用的辅助诊断技术为
下列何经直通于脑
精密量取相当于该药品0.1g的注射液，置100ml量瓶中，加水溶解并稀释至刻度，摇匀，置1cm吸收池中，于284nm波长处测得的吸收度不得大于0.32。该注射液为
海关监管的对象可分为()。
根据《铁路轨道设计规范》，轻型轨道路段中的钢轨质量为()kg/m。
根据我国行政法理论，税务行政行为具有()等特征。
下列居世界三大高香名茶之列的是()。
关于茶文化，说法不正确的是()。
IndividualLongTurnNow,I’mgoingtogiveyouatopicandI’dlikeyoutotalkaboutitforonetotwominutes.Beforeyo

最新回复(0)

有下列二叉树，对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。

设有以下宏定义#defineW5#defineL(W+2)则执行赋值语句p=L*2；(p为int型变量)后，p的值为______。

以下有4组用户标识符，其中合法的一组是______。

下列叙述中，不符合良好程序设计风格要求的是

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【 】个元素。

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是 11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是( )。

有下列程序： #include ＜stdio.h＞ int f(int x) { int y; if(x=0‖x==1)return(3); y=x*x-f(x-2); retur

在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。

以下是if语句的基本形式：if(表达式)语句其中“表达式”______。

以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。structnode{intinfo；【】Link；}；

简述球化退火工艺及其应用。

临床怀疑口腔念珠菌病感染时，首先选用的辅助诊断技术为

下列何经直通于脑

精密量取相当于该药品0.1g的注射液，置100ml量瓶中，加水溶解并稀释至刻度，摇匀，置1cm吸收池中，于284nm波长处测得的吸收度不得大于0.32。该注射液为

海关监管的对象可分为()。

根据《铁路轨道设计规范》，轻型轨道路段中的钢轨质量为()kg/m。

根据我国行政法理论，税务行政行为具有()等特征。

下列居世界三大高香名茶之列的是()。

关于茶文化，说法不正确的是()。

IndividualLongTurnNow,I’mgoingtogiveyouatopicandI’dlikeyoutotalkaboutitforonetotwominutes.Beforeyo

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。

有下列程序：　　　　#include　　＜stdio.h＞　　　　int　f(int　x)　　　　{　　　　　　　　int　y;　　　　　　　　if(x=0‖x==1)return(3);　　　　　　　　y=x*x-f(x-2);　　　　　　　　retur

在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。