首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树 进行前序遍历的结果为( )。
对下列二叉树 进行前序遍历的结果为( )。
admin
2015-08-13
32
问题
对下列二叉树
进行前序遍历的结果为( )。
选项
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
答案
C
解析
前序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中,首先访问根节点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根节点;②前序遍历左子树;③前序遍历右子树,C正确。
转载请注明原文地址:https://jikaoti.com/ti/fxv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
对于如下图所示的二叉树,其后序遍历序列是______。
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
有下列二叉树,对此二叉树前序遍历的结果为()。
具有80个节点的完全二叉树的深度为______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
下列有关义务教育的说法,正确的是()。
根据相关规定,国务院直属机构、国务院办事机构和国务院组成部门管理的国家行政机构的设立、撤销或者合并,提出方案的是()
进行性头痛伴呕吐、视乳头水肿、头痛往往在清晨加重,应考虑A.颅内占位B.偏头痛C.颅内出血D.颅内感染E.高血压
阳虚证最主要的表现是()
《中华人民共和国劳动合同法》规定,劳动者对用人单位管理人员违章指挥组织冒险作业,有权拒绝执行。()
张某向甲开发商公司购买一套预售商品住宅,商品房预售合同约定房屋建筑面积为150m2,房价按建筑面积计算,单价为2000元/米2,对房屋面积误差处理方式未做约定。张某签订了商品房预售合同,缴纳了5000元的定金,支付了6万元首付款,其余款项申请了住房公积金贷
冬季施工增加费是按照全年平均摊销的方法进行计算。()
将抽样方案(100,0)改为方案(200,0)后,下述正确的有()。
IEEE定义TokenBus介质访问控制子层与物理层规范的是
Successofaspeechisoften【S1】_____totheskillofthespeaker,withmeritbeinggiventospeakerswhoareconfident.articula
最新回复
(
0
)