设有下列二叉树： [*] 对此二叉树前序遍历的结果为

admin2013-02-23 33

问题设有下列二叉树：
[*]
对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意：对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知year为整型变量，不能使表达式(year%4==0&&year%100!=O)||year%400==0的值为“真”的数据是______。
funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(int*x，int*y){intt；t=*x；*X=
以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，2
下列程序的输出结果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++
当说明一个结构体变量时，系统分配给它的内存是()。
以下正确的说法是()。
以下对结构体类型变量td的定义中，错误的是　______。
有定义语句int　b；char　c[10]；，则正确的输入语句是　______。
具有3个结点的二叉树有
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

随机试题

企业社会工作者在公司举办员工能力建设小组。活动中，社会工作者发现大部分组员都主动谈论自己与他人交往的经历，王某则一直默默地坐在一个角落，始终没有表达自己的想法，这时社会工作者应采取的技巧是()。
消化道大出血，既呕血也便血，说明()
感冒属表寒里热者，其治法是
中央银行提高再贴现率会导致货币供给量的增加和利息率的降低。()
下列表述中，按企业会计准则规定，不正确的有()。
注册会计师的责任段应当说明的内容包括()。
李某采用网络购物方式购买了很多商品，下列哪一商品适用在收到商品之日起7天内无需说明理由退货的规定?()。
情绪体验是否需要意识参与?请使用持续闪烁抑制的实验范式回答该问题，请详细说明变量的操作定义、实验设计、实验方法、实验假设及结果预期。
“苏格拉底法”
A、Sheusedtohavesomenamecards.B、Shegivesnamecardstosomenewfriends.C、Shedidn’twanttotaketheman’snamecard.D

最新回复(0)

设有下列二叉树： [*] 对此二叉树前序遍历的结果为

二级C语言

NCRE全国计算机二级

已知year为整型变量，不能使表达式(year%4==0&&year%100!=O)||year%400==0的值为“真”的数据是______。

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(intx，inty){intt；t=x；X=

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，2

下列程序的输出结果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++

当说明一个结构体变量时，系统分配给它的内存是()。

以下正确的说法是()。

以下对结构体类型变量td的定义中，错误的是　______。

有定义语句int　b；char　c[10]；，则正确的输入语句是　______。

具有3个结点的二叉树有

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

企业社会工作者在公司举办员工能力建设小组。活动中，社会工作者发现大部分组员都主动谈论自己与他人交往的经历，王某则一直默默地坐在一个角落，始终没有表达自己的想法，这时社会工作者应采取的技巧是()。

消化道大出血，既呕血也便血，说明()

感冒属表寒里热者，其治法是

中央银行提高再贴现率会导致货币供给量的增加和利息率的降低。()

下列表述中，按企业会计准则规定，不正确的有()。

注册会计师的责任段应当说明的内容包括()。

李某采用网络购物方式购买了很多商品，下列哪一商品适用在收到商品之日起7天内无需说明理由退货的规定?()。

情绪体验是否需要意识参与?请使用持续闪烁抑制的实验范式回答该问题，请详细说明变量的操作定义、实验设计、实验方法、实验假设及结果预期。

“苏格拉底法”

A、Sheusedtohavesomenamecards.B、Shegivesnamecardstosomenewfriends.C、Shedidn’twanttotaketheman’snamecard.D

设有下列二叉树： [*] 对此二叉树前序遍历的结果为

二级C语言

NCRE全国计算机二级

已知year为整型变量，不能使表达式(year%4==0&&year%100!=O)||year%400==0的值为“真”的数据是______。

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(int*x，int*y){intt；t=*x；*X=

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，2

下列程序的输出结果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++

当说明一个结构体变量时，系统分配给它的内存是()。

以下正确的说法是()。

以下对结构体类型变量td的定义中，错误的是 ______。

有定义语句int b；char c[10]；，则正确的输入语句是 ______。

具有3个结点的二叉树有

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

企业社会工作者在公司举办员工能力建设小组。活动中，社会工作者发现大部分组员都主动谈论自己与他人交往的经历，王某则一直默默地坐在一个角落，始终没有表达自己的想法，这时社会工作者应采取的技巧是()。

消化道大出血，既呕血也便血，说明()

感冒属表寒里热者，其治法是

中央银行提高再贴现率会导致货币供给量的增加和利息率的降低。()

下列表述中，按企业会计准则规定，不正确的有()。

注册会计师的责任段应当说明的内容包括()。

李某采用网络购物方式购买了很多商品，下列哪一商品适用在收到商品之日起7天内无需说明理由退货的规定?()。

情绪体验是否需要意识参与?请使用持续闪烁抑制的实验范式回答该问题，请详细说明变量的操作定义、实验设计、实验方法、实验假设及结果预期。

“苏格拉底法”

A、Sheusedtohavesomenamecards.B、Shegivesnamecardstosomenewfriends.C、Shedidn’twanttotaketheman’snamecard.D

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(intx，inty){intt；t=x；X=

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，2

以下对结构体类型变量td的定义中，错误的是　______。

有定义语句int　b；char　c[10]；，则正确的输入语句是　______。