首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树 进行前序遍历的结果为( )。
对下列二叉树 进行前序遍历的结果为( )。
admin
2015-08-13
50
问题
对下列二叉树
进行前序遍历的结果为( )。
选项
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
答案
C
解析
前序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中,首先访问根节点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根节点;②前序遍历左子树;③前序遍历右子树,C正确。
转载请注明原文地址:https://kaotiyun.com/show/RTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第8层的结点数最多是______。
对于如下图所示的二叉树,其后序遍历序列是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
有下列二叉树,对此二叉树前序遍历的结果为()。
具有80个节点的完全二叉树的深度为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
随机试题
同样转速的三相交流发电机,静子绕组极数越多,发出的频率越高。()
国际政治格的含义有哪些?
关于人工气道气囊压力,下列说法错误的是
肠热症发病1周内,检出伤寒沙门菌最高阳性率的方法是
________除了具有旅行担保、证明功能外,还具有违约救济功能。
生产企业ERP软件的功能模块包括()。
以下属于婚姻六礼的有()。
甲、乙订立一份建材买卖合同,约定甲付款一个月后乙发货。甲听说乙资金链断裂,正在转移资产。对此,下列说法正确的是()
Todaymanytelephoneusersregardinternationalcallsasroutineandoverseasservice,thankstounderseacablesandcommunicati
Withthedebateonlydaysaway,bothpresidentialcampaignssoughttoreinforcenegativeimagesoftheir______.
最新回复
(
0
)