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

admin2013-06-11 65

问题有下列二叉树，

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

选项 A、ACFXDBEYZ
B、ABEFXYZCD
C、ABCDEFXYZ
D、ABDYECFXZ

答案8

解析对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右于树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树：②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树呻按后序遍历右子树一访问根。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用语句scanf("%c%c%c"，&c1，&c2，&c3)输入“a，b，c”时，变量c1、c2、c3的值分别为()
若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是()　　　　　　
请读程序：　　#include＜stdio．h＞　　f(intb[]，intn)　　　{　inti，r；　　　　　r＝l；　　　　　for(i＝0；i＜＝n；i++)r＝r*b[i]；returnr；　　　}　　main()　　{　int
请读程序：#include＜stdio．h＞main(){floax，y；scanf("%f"，&x)；if(x＜0.0)y＝0.0；elseif((x＜5.0)&&(x!＝2
请读程序：　　#include＜stdio．h＞　　#defineSUB(X，Y)(X)*Y　　main()　　{inta＝3，b＝4；　　　printf("%d\n"，SUB(a++，b++))；　　}　　上面程序的输出结果是()
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元，则应填入()　　int*p　　　p＝_______malloc(sizeof(int))；
若一个外部变量的定义形式为staticintx;，那么，其中static的作用应该是______。
下述关于数据库系统的叙述中正确的是______。
下列说法中，不属于数据模型所描述的内容的是______。
对下列二叉树进行中序遍历的结果为【　】。

随机试题

男，28岁，牙龈疼痛。自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。分析导致该病的主要病原微生物为
影响建设工程项目质量的()，主要表现在国家建设法律法规的健全程度及其执法力度方面。
“尽信书，则不如无书”出自()。
某市人民政府向该市人民代表大会提请审议事项用()。
accidentrate
风靡一时
关于“学习”有两种观点：其一，“人之岁月精神有限，诵说中度一日，习行中错一日；纸墨上多一分，身世上少一分。”其二，“教人必欲使其读尽天下书，将道全看在书上，将学全看在读上。”这两种观点没有处理好()
通过决策支持系统的输入接口输入决策支持系统的初始信息包括______。
设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用语句scanf("%c%c%c"，&c1，&c2，&c3)输入“a，b，c”时，变量c1、c2、c3的值分别为()

若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是()

请读程序： #include＜stdio．h＞ f(intb[]，intn) { inti，r； r＝l； for(i＝0；i＜＝n；i++)r＝r*b[i]；returnr； } main() { int

请读程序：#include＜stdio．h＞main(){floax，y；scanf("%f"，&x)；if(x＜0.0)y＝0.0；elseif((x＜5.0)&&(x!＝2

请读程序： #include＜stdio．h＞ #defineSUB(X，Y)(X)*Y main() {inta＝3，b＝4； printf("%d\n"，SUB(a++，b++))； } 上面程序的输出结果是()

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元，则应填入() int*p p＝_______malloc(sizeof(int))；

若一个外部变量的定义形式为staticintx;，那么，其中static的作用应该是______。

下述关于数据库系统的叙述中正确的是______。

下列说法中，不属于数据模型所描述的内容的是______。

对下列二叉树进行中序遍历的结果为【 】。

男，28岁，牙龈疼痛。自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。分析导致该病的主要病原微生物为

影响建设工程项目质量的()，主要表现在国家建设法律法规的健全程度及其执法力度方面。

“尽信书，则不如无书”出自()。

某市人民政府向该市人民代表大会提请审议事项用()。

accidentrate

风靡一时

关于“学习”有两种观点：其一，“人之岁月精神有限，诵说中度一日，习行中错一日；纸墨上多一分，身世上少一分。”其二，“教人必欲使其读尽天下书，将道全看在书上，将学全看在读上。”这两种观点没有处理好()

通过决策支持系统的输入接口输入决策支持系统的初始信息包括______。

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el

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

若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是()　　　　　　

请读程序：　　#include＜stdio．h＞　　f(intb[]，intn)　　　{　inti，r；　　　　　r＝l；　　　　　for(i＝0；i＜＝n；i++)r＝r*b[i]；returnr；　　　}　　main()　　{　int

请读程序：　　#include＜stdio．h＞　　#defineSUB(X，Y)(X)*Y　　main()　　{inta＝3，b＝4；　　　printf("%d\n"，SUB(a++，b++))；　　}　　上面程序的输出结果是()

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元，则应填入()　　int*p　　　p＝_______malloc(sizeof(int))；

对下列二叉树进行中序遍历的结果为【　】。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。