首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树 进行前序遍历的结果为( )。
对下列二叉树 进行前序遍历的结果为( )。
admin
2015-08-13
26
问题
对下列二叉树
进行前序遍历的结果为( )。
选项
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
答案
C
解析
前序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中,首先访问根节点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根节点;②前序遍历左子树;③前序遍历右子树,C正确。
转载请注明原文地址:https://kaotiyun.com/show/RTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第8层的结点数最多是______。
深度为5的满二叉树中,叶子结点的个数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
具有80个节点的完全二叉树的深度为______。
在下列关于二叉树的叙述中,正确的一项是
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
钢筋混凝土灌注桩水下混凝土严禁使用()。
(2013年第20题)伴随着生产力发展,科技进步及阶级关系调整,当代资本主义社会的劳资关系和分配关系发生了很大变化。其中资本家及其代理人为缓和劳资关系所采取的激励制度有
以下说法正确的有()。Ⅰ.行业经济是宏观经济的构成部分,宏观经济活动是行业经济活动的总和Ⅱ.行业经济活动是微观经济分析的主要对象之一Ⅲ.行业是决定公司投资价值的重要因素之一Ⅳ.在自上而下分析法中,行业分析是对上市公司进行分析的前
用经济发展阶段理论来解释财政支出增长原因的经济学家有
劳动教养管理所在收容时认为不够劳动教养条件或犯罪该判刑的,应提出建议,报请原审批机关复核处理,但()。
下面哪项是货币制度的基础?()
由工业大学、科技大学、理工大学组成大学生联队,参加市里举行的足球赛。在推选联队队长时,所有的南方学生都推选余涌当队长,所有的科技大学的队员都反对余涌当队长,而有的队员则不表态。如果上述断定成立,则下列哪项关于该联队的断定也是真的?
在SQL中,删除表的语句是
Whatmightbethepossiblereasonforusinganoldmethodtoconstructthebuilding?
A、Toinvitehimtovisitherhouse.B、Toinvitehimtotravelwithher.C、Tocomplainherworktohim.D、Toaskhimforsomeadv
最新回复
(
0
)