对下列二叉树进行前序遍历的结果是( )。

admin2020-11-11 49

问题对下列二叉树

进行前序遍历的结果是( )。

选项 A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ

答案C

解析二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在∥*
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥********
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、right、top、bottom的初始化，缺省值都为0，请在注释∥*
下列关于this指针的叙述中，正确的是()。
下列关于模板的叙述中，错误的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

扫掠特征（Swept）的截面线串不可以含有尖形拐角。
湿温潮热的特点是
患者，男，14岁。2周前感冒发热、咽痛，继之腰痛、水肿，查血压90／60mmHg，尿蛋白(＋＋＋＋)，血胆固醇9．8mmol／L，甘油三酯2．6mmol／L，血清白蛋白17g／L。最可能的疾病是
下列哪项不是大蒜的功效
A．细胞水肿B．脂肪变C．玻璃样变D．淀粉样变E．黏液样变多发性骨髓瘤患者免疫球蛋白轻链引起的可逆性损伤常表现为()
根据《建设工程监理规范》(GB／T50319-2013)，监理实施细则应包含的内容有()。
根据印花税的有关规定，下列合同应按“产权转移书据”计税贴花的有()。
【2015农业银行】根据我国《宪法》的规定，公民可以获得物质帮助权的条件有()。
[*]
Theterms"globalwarming"and"climatechange"areusedbymany,seeminglyinterchangeably.Butdotheyreallymeanthesameth

最新回复(0)

对下列二叉树 进行前序遍历的结果是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在∥*

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

下列关于this指针的叙述中，正确的是()。

下列关于模板的叙述中，错误的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

扫掠特征（Swept）的截面线串不可以含有尖形拐角。

湿温潮热的特点是

患者，男，14岁。2周前感冒发热、咽痛，继之腰痛、水肿，查血压90／60mmHg，尿蛋白(＋＋＋＋)，血胆固醇9．8mmol／L，甘油三酯2．6mmol／L，血清白蛋白17g／L。最可能的疾病是

下列哪项不是大蒜的功效

A．细胞水肿B．脂肪变C．玻璃样变D．淀粉样变E．黏液样变多发性骨髓瘤患者免疫球蛋白轻链引起的可逆性损伤常表现为()

根据《建设工程监理规范》(GB／T50319-2013)，监理实施细则应包含的内容有()。

根据印花税的有关规定，下列合同应按“产权转移书据”计税贴花的有()。

【2015农业银行】根据我国《宪法》的规定，公民可以获得物质帮助权的条件有()。

[*]

Theterms"globalwarming"and"climatechange"areusedbymany,seeminglyinterchangeably.Butdotheyreallymeanthesameth

对下列二叉树进行前序遍历的结果是( )。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes.charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc