对下列二叉树进行前序遍历的结果为

admin2015-07-31 84

问题对下列二叉树

进行前序遍历的结果为

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

答案C

解析前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
前序遍历描述为：若二叉树为空，则执行空操作。
否则：
①访问根结点；
②前序遍历左子树；
③前序遍历右子树，C正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
设有定义：ihta=2,b=3,c=4;，则下列选项中值为0的表达式是()。
语句int(*ptr)()的含义是()。
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
设有定义：intk=1,m=2；floatf=7；则下列选项中错误的表达式是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

患者，女，26岁。非周期性子宫出血，量多、色紫红、质稠，夹有血块，腹痛拒按，口干喜饮，舌红苔黄，脉滑数。治疗除取关元、三阴交、隐白穴外，还应加
家庭的半自动洗衣机，经过多次维修也无法使用，准备购买全自动的新洗衣机，这一措施属于对()。【2007年考试真题】
“出口日期”栏：()。“运费”栏：()。
借贷记账法的理论依据是()。
假定在某一产量水平上，某厂商的平均成本达到了最小值，这意味着()。
在问卷设计过程中，安排好问题的顺序是很重要的。下列对问题顺序编排说法正确的是()。
和房价引发焦虑一样，盛世国民的安全感，近年屡屡引发讨论。中国正在快速工业化、城市化，但我们中很多人也被各种焦虑______起来：担忧孩子所接受的教育，焦虑房子的产权，忧心看病，将来如何养老也是一块心病。精英人士似乎更受焦虑困扰：害怕恒产不恒，担心政治___
为《三国志》作注的学者是
A、Thereistoomuchnoiseintheoffice.B、Thereistoomuchmarkingwork.C、Theirofficeisnotbigenough.D、Theirofficelack
Withhousingpricesdownsignificantlyinmanypartsofthecountryandinterestrateslow,itmaybeanaffordabletimefortwe

最新回复(0)

对下列二叉树 进行前序遍历的结果为

二级C语言

NCRE全国计算机二级

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

设有定义：ihta=2,b=3,c=4;，则下列选项中值为0的表达式是()。

语句int(*ptr)()的含义是()。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

设有定义：intk=1,m=2；floatf=7；则下列选项中错误的表达式是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

患者，女，26岁。非周期性子宫出血，量多、色紫红、质稠，夹有血块，腹痛拒按，口干喜饮，舌红苔黄，脉滑数。治疗除取关元、三阴交、隐白穴外，还应加

家庭的半自动洗衣机，经过多次维修也无法使用，准备购买全自动的新洗衣机，这一措施属于对()。【2007年考试真题】

“出口日期”栏：()。“运费”栏：()。

借贷记账法的理论依据是()。

假定在某一产量水平上，某厂商的平均成本达到了最小值，这意味着()。

在问卷设计过程中，安排好问题的顺序是很重要的。下列对问题顺序编排说法正确的是()。

为《三国志》作注的学者是

A、Thereistoomuchnoiseintheoffice.B、Thereistoomuchmarkingwork.C、Theirofficeisnotbigenough.D、Theirofficelack

Withhousingpricesdownsignificantlyinmanypartsofthecountryandinterestrateslow,itmaybeanaffordabletimefortwe

对下列二叉树进行前序遍历的结果为