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

admin2013-02-27 37

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
以下说法正确的是()。
以下叙述中错误的是()。
下列给定程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改
在一棵二叉树上第5层的结点数最多是
关于new运算符的下列描述中，错误的是()。
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
ios类中定义的用于控制输入输出的枚举常量中，用于控制对齐方式的常量有left、right和【】。

随机试题

设置会计科目时，应该遵循哪些原则？
Undernormalconditionstheactofcommunicationrequiresthepresenceofatleasttwopersons;onewhosendsandtheotherwho
试述民法的平等原则。[广东财大2018年研]
一般条件下，动用暂定金额进行的工作由(　　)完成。
下列关于双代号网络图的说法中，正确的是()。
年号
从今年5月到明年6月，全国检察机关在全国开展严肃查办国家机关工作人员利用职权()犯罪专项活动。查办重点是渎职造成人民生命、财产重大损失等()类案件。
若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。
What’sthetimenow?
　　(1)Therewasmusicfrommyneighbor’shousethroughthesummernights.Inhisbluegardensmenandgirlscameandwentlikemo

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

以下说法正确的是()。

以下叙述中错误的是()。

在一棵二叉树上第5层的结点数最多是

关于new运算符的下列描述中，错误的是()。

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

ios类中定义的用于控制输入输出的枚举常量中，用于控制对齐方式的常量有left、right和【】。

设置会计科目时，应该遵循哪些原则？

Undernormalconditionstheactofcommunicationrequiresthepresenceofatleasttwopersons;onewhosendsandtheotherwho

试述民法的平等原则。[广东财大2018年研]

一般条件下，动用暂定金额进行的工作由( )完成。

下列关于双代号网络图的说法中，正确的是()。

年号

从今年5月到明年6月，全国检察机关在全国开展严肃查办国家机关工作人员利用职权()犯罪专项活动。查办重点是渎职造成人民生命、财产重大损失等()类案件。

若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。

What’sthetimenow?

(1)Therewasmusicfrommyneighbor’shousethroughthesummernights.Inhisbluegardensmenandgirlscameandwentlikemo

一般条件下，动用暂定金额进行的工作由(　　)完成。

　　(1)Therewasmusicfrommyneighbor’shousethroughthesummernights.Inhisbluegardensmenandgirlscameandwentlikemo