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

admin2013-08-15 34

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

选项 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全国计算机二级

相关试题推荐

下列程序是处理C盘根目录下的a.txt文件，统计该文件中字符的个数。请填空，使程序完整。#include＜stdio.h＞main(){FILE*fp；charch；longnum=0；if
以下选项中合法的用户标识符是______。
有以下程序　　#include　　　＜stdio.h＞　　main()　　{　　FILE　　*fp;　　　　　int’　a[10]={1,2,3,0,0},i;　　　　　fp　=　fopen("d2.dat",　"wb");　　　　　fwrite(a,　s
以下正确的字符串常量是
有以下程序　　　　#include　　＜stdio．h＞　　　　main()　　　　{　　int　y=9；　　　　for(　　；　　y＞0；　　y--)　　　　if(y%3==0)　printf("%d"，--y)；　　　　}　　　　程序的运行结果是
以下叙述中正确的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
以下是if语句的基本形式：if(表达式)语句其中“表达式”______。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；retur

随机试题

试述垄断资本主义国家的宏观经济管理与调控。
A．上热下寒B．上寒下热C．真寒假热D．真热假寒E．表寒里热恶寒发热，头痛无汗，心中烦热，口渴，鼻塞流清涕。其证候是
患儿，2岁，高热、咳嗽，伴疱疹性结膜炎和结节性红斑。有结核病密切接触史，疑为急性粟粒性肺结核。行结核菌素试验，72小时结果为局部硬结直径16mm，应判断为
下列权利人行使的权利中，哪些是形成权?()
在以诉讼方式解决建设工程合同纠纷的过程中，能够作为证据的有()。
某工业企业为增值税一般纳税人，企业所涉及货物及材料增值税税率均为17％。2014年销售产品1200万元，出租厂房的收人为200万元，当年取得国债利息收入为5万元，销售边角料，一共取得收入50万元，企业会计账务处理为：借：银行存款50
TheCaliforniancoastlinenorthandsouthofSiliconValleyisatrend-settingsortofplace.Increasingly,thehomeinteriorso
A公司的某项目即将开始，项目经理估计该项目需12人。天完成，如果出现问题耽搁则20人.天完成，最快10人.天完成。根据项目成本估计中的三点结算法，该项目预计花费()人.天。
Richard:Inmyopinion,smokingisonlyanamusement,likeplayingcards,reading,etc.Manyyearsago,whenanadulthanded
Manycountriesexistinthisworld.Howtodealwiththeproblemsamongthem?Socomeswiththeinternationalcommunities.Amaj

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序是处理C盘根目录下的a.txt文件，统计该文件中字符的个数。请填空，使程序完整。#include＜stdio.h＞main(){FILE*fp；charch；longnum=0；if

以下选项中合法的用户标识符是______。

有以下程序 #include ＜stdio.h＞ main() { FILE *fp; int’ a[10]={1,2,3,0,0},i; fp = fopen("d2.dat", "wb"); fwrite(a, s

以下正确的字符串常量是

有以下程序 #include ＜stdio．h＞ main() { int y=9； for( ； y＞0； y--) if(y%3==0) printf("%d"，--y)； } 程序的运行结果是

以下叙述中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

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

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；retur

试述垄断资本主义国家的宏观经济管理与调控。

A．上热下寒B．上寒下热C．真寒假热D．真热假寒E．表寒里热恶寒发热，头痛无汗，心中烦热，口渴，鼻塞流清涕。其证候是

患儿，2岁，高热、咳嗽，伴疱疹性结膜炎和结节性红斑。有结核病密切接触史，疑为急性粟粒性肺结核。行结核菌素试验，72小时结果为局部硬结直径16mm，应判断为

下列权利人行使的权利中，哪些是形成权?()

在以诉讼方式解决建设工程合同纠纷的过程中，能够作为证据的有()。

TheCaliforniancoastlinenorthandsouthofSiliconValleyisatrend-settingsortofplace.Increasingly,thehomeinteriorso

A公司的某项目即将开始，项目经理估计该项目需12人。天完成，如果出现问题耽搁则20人.天完成，最快10人.天完成。根据项目成本估计中的三点结算法，该项目预计花费()人.天。

Richard:Inmyopinion,smokingisonlyanamusement,likeplayingcards,reading,etc.Manyyearsago,whenanadulthanded

Manycountriesexistinthisworld.Howtodealwiththeproblemsamongthem?Socomeswiththeinternationalcommunities.Amaj

有以下程序　　#include　　　＜stdio.h＞　　main()　　{　　FILE　　*fp;　　　　　int’　a[10]={1,2,3,0,0},i;　　　　　fp　=　fopen("d2.dat",　"wb");　　　　　fwrite(a,　s

有以下程序　　　　#include　　＜stdio．h＞　　　　main()　　　　{　　int　y=9；　　　　for(　　；　　y＞0；　　y--)　　　　if(y%3==0)　printf("%d"，--y)；　　　　}　　　　程序的运行结果是