首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树 进行前序遍历的结果为( )。
对下列二叉树 进行前序遍历的结果为( )。
admin
2015-08-13
69
问题
对下列二叉树
进行前序遍历的结果为( )。
选项
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
答案
C
解析
前序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中,首先访问根节点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根节点;②前序遍历左子树;③前序遍历右子树,C正确。
转载请注明原文地址:https://kaotiyun.com/show/RTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于如下图所示的二叉树,其后序遍历序列是______。
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
有下列二叉树,对此二叉树前序遍历的结果为()。
在下列关于二叉树的叙述中,正确的一项是
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下列关于二叉树的叙述中,正确的是
随机试题
日本银行的主要职能包括()
颅底内面观三个颅窝的名称为
直接管理模式的特点有()。
一般地,市场利率上升,标的物期限较长的国债期货合约价格的跌幅()期限较短的国债期货合约价格的跌幅。
某手表厂机械手表产品中的一个齿轮外径设计尺寸为3.1mm,生产过程中所允许的误差为(+0.0015,一0.0020)。某道工序承担并完成齿轮外径的加工,现在需要通过随机抽样对该工序的工序能力进行评估,抽取了250个样品,经测算,样本平均值和公差中心重合,s
下列举措有利于缩小贫富差距的是()
小刘是环保志愿者组织“拯救地球”的成员,由于身患重病,不能到上海做世博会志愿者,而该组织其他成员都获得了上海世博会志愿者的资格。由此可以推出()。
Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】___
WhatdoesthespeakersayaboutthenovelUncleTom’sCabin?
最新回复
(
0
)