首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为
有二叉树如下图所示: 则前序序列为
admin
2018-10-16
60
问题
有二叉树如下图所示:
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故选项A正确,选项B为中序遍历,选项C为后序遍历,选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/ayxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若输入bcdefgh、m、abcdefg,以下程序的输出结果为()。#include#includemain(){inti;charstring[20],str[3][20];
下面关于完全二叉树的叙述中,错误的是______。
下列叙述中,正确的是()。
符合结构化原则的三种基本控制结构是:选择结构、循环结构和【】。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空。#include<conio.h>#include<stdio.h>#defineM81
下列叙述中,不符合良好程序设计风格要求的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
随机试题
根据《公路工程施工安全技术规范》JTCF90-2015,需编制专项施工方案的大型临时工程有()。
一般而言,硬盘的容量大概是内存容量的______。
引起脉道不利的因素有
A.钡灌肠检查示横结肠充盈缺损,肠腔狭窄B.钡灌肠检查示结肠袋加深,张力增强,可见收缩环C.钡灌肠检查示回肠末段呈线样狭窄,升结肠可见纵行溃疡D.钡灌肠检查示回盲部跳跃征E.钡灌肠检查示乙状结肠呈铅管样Crohn病
肺痨的外在致病因素是()
房屋买卖市场的主要参与者包括()。
生产性建设项目的总投资包括()两部分。
下列各项中,不属于会计基本特征的是()。(2018年新大纲新增考题)
Theseexcursionswillgiveyouanevendeeper______intoourlanguageandculture.
下列词语中错别字最少的一组是:
最新回复
(
0
)