首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树 进行前序遍历的结果为( )。
对下列二叉树 进行前序遍历的结果为( )。
admin
2015-08-13
66
问题
对下列二叉树
进行前序遍历的结果为( )。
选项
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
答案
C
解析
前序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中,首先访问根节点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根节点;②前序遍历左子树;③前序遍历右子树,C正确。
转载请注明原文地址:https://kaotiyun.com/show/RTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
有下列二叉树,对此二叉树前序遍历的结果为()。
具有80个节点的完全二叉树的深度为______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
A、Travelbooksaboutsightseeing.B、Howtochooseatravelagency.C、Filmsabouttouristplaces.D、Howtomaketravelarrangemen
Internet上使用的网络协议是基于________协议。
Itseemsclearthatliteraturehasbecomemoreandmoreafemaleactivity.Inbookstores,atconferencesorpublicreadingsbyw
男,72岁,高干。因突发言语不清、右侧肢体活动受限l天急诊入院。若明确为脑血栓形成,下列治疗正确的是
胆汁内的主要成分为()
某人购买贴现国债,票面金额100元,价格为9l元,期限为1年,收益率为()。
________.
设当x>0时,方程kx+=1有且仅有一个根,求k的取值范围.
有三个关系R、S和T如图1-2所示。则由关系R、S得到关系T的操作是()
Directions:Readthequestionbelow.Youhave30minutestoplan,write,andreviseyouressay.Typically,aneffectiveresponse
最新回复
(
0
)