首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树 进行前序遍历的结果为( )。
对下列二叉树 进行前序遍历的结果为( )。
admin
2015-08-13
28
问题
对下列二叉树
进行前序遍历的结果为( )。
选项
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
答案
C
解析
前序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中,首先访问根节点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根节点;②前序遍历左子树;③前序遍历右子树,C正确。
转载请注明原文地址:https://jikaoti.com/ti/fxv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
对于如下图所示的二叉树,其后序遍历序列是______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
具有80个节点的完全二叉树的深度为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
随机试题
颊尖偏向远中的牙是
6岁,女孩。出生后反复呼吸道感染,平时少活动。体检:无发绀,心前区稍隆起,胸骨左缘3、4肋间3级粗糙全收缩期杂音、伴震颤,P2亢进。哪一项不是该病常出现的合并症
题16~19:某单层工业厂房,设置有两台Q=32/5t的软钩桥式吊车,吊车每侧有两个车轮,轮距4.7m,最大轮压标准值Pmax=275kN,吊车横行小车重量标准值g=108.8kN,吊车轨道的高度hR=130mm。厂房柱距12m,采用工字形截面的实
下列财务分析指标中,属于动态分析指标的是()。
下列各项不属于涨价预备费的是()。
运用零基预算法编制预算,需要按照费用项目的轻重缓急分析的费用项目是()。
与高级神经活动表现为强、不平衡相对应的气质类型是()。
教师的职业心理特征主要有()
2016年10月,国务院办公厅公布了《互联网金融风险专项整治工作实施方案》。以下不属于该《方案》提出的工作原则的是()。
WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipick
最新回复
(
0
)