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

admin2013-02-27 32

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
有下列程序　#include＜stdio．h＞　#defineS1(x，y)x*y　#defineS2(x，y)(x)*(y)　main()　{inta=2，b=5；　printf("％d，％d，％d，％d"，S1(a+b，a+
有下列程序　#include＜stdio．h＞　#defineN4　intfun(inta[][N])　{　inti，y=0；　for(i=0；i＜N；i+4-)　y+=a[i][0]+a[i][N-1]；　fo
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
下列给定程序中，已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的
结构化程序设计中，下面对goto语句使用描述正确的是()。
以下关于冯·诺依曼结构的计算机硬件组成方式描述正确的是()。
以下数据结构中不属于线性数据结构的是
C++语言程序由函数构成，其至少包含一个函数，这就是【】。
C++语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。

随机试题

　　Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp
关于电源电阻的解释，正确的是
医疗机构从业人员违反《医疗机构从业人员行为规范》的，视情节轻重给予处罚．其中不正确的是
以下属于物理化学靶向制剂的是()
为了全面准确地了解进度计划的执行情况，监理工程师必须做好的工作包括()
列管换热器包括有()。
供货方的项目管理工作主要在()阶段进行。
(二)阅读下面这首诗，回答问题。泊秦淮(唐)杜牧
设u=u(x，y)由方程u=φ(u)+P(t)dt确定，其中φ可微，P连续，且φ′(u)≠1，求P(y)+p(x)．
Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhadasimilarp

最新回复(0)

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

二级C

NCRE全国计算机二级

已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

有下列程序 #include＜stdio．h＞ #defineS1(x，y)x*y #defineS2(x，y)(x)*(y) main() {inta=2，b=5； printf("％d，％d，％d，％d"，S1(a+b，a+

有下列程序 #include＜stdio．h＞ #defineN4 intfun(inta[][N]) { inti，y=0； for(i=0；i＜N；i+4-) y+=a[i][0]+a[i][N-1]； fo

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

以下关于冯·诺依曼结构的计算机硬件组成方式描述正确的是()。

以下数据结构中不属于线性数据结构的是

C++语言程序由函数构成，其至少包含一个函数，这就是【】。

C++语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。

Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp

关于电源电阻的解释，正确的是

医疗机构从业人员违反《医疗机构从业人员行为规范》的，视情节轻重给予处罚．其中不正确的是

以下属于物理化学靶向制剂的是()

为了全面准确地了解进度计划的执行情况，监理工程师必须做好的工作包括()

列管换热器包括有()。

供货方的项目管理工作主要在()阶段进行。

(二)阅读下面这首诗，回答问题。泊秦淮(唐)杜牧

设u=u(x，y)由方程u=φ(u)+P(t)dt确定，其中φ可微，P连续，且φ′(u)≠1，求P(y)+p(x)．

Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhadasimilarp

有下列程序　#include＜stdio．h＞　#defineS1(x，y)xy　#defineS2(x，y)(x)(y)　main()　{inta=2，b=5；　printf("％d，％d，％d，％d"，S1(a+b，a+

有下列程序　#include＜stdio．h＞　#defineN4　intfun(inta[][N])　{　inti，y=0；　for(i=0；i＜N；i+4-)　y+=a[i][0]+a[i][N-1]；　fo

　　Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp