首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-06-30
68
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点再访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/p5Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序的基本控制结构是
假定已在窗体上画了多个控件,并有一个控件是活动的,为了在属性窗口中设置窗体的属性,预先应执行的操作是
下列叙述中正确的是______。
算法的时间复杂度是指______。
【】是数据库应用的核心。
以下关于多重窗体程序的叙述中,错误的是
代数式对应的VisualBasic6.0表达式是
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是______。
用树形结构来表示实体之间联系的模型称为______。
随机试题
“初级、大号、万能、野生、人造”这些词是_____。
氯喹在下列哪些部位浓度高:
下列药物中,哪些药物含有儿茶酚结构
Graves病浸润性突眼主要与( )。
林某女儿高考时填报了某知名高校作为第一志愿,林某想找该校的招生人员对其已经进入该校投档线的女儿优先录取,但苦于不认识该校的招生人贝。其好友吴某知道后,主动告知林某其曾经的朋友孙某现在正是该校的招生人员,可以代为引荐。并让林某事先准备好厚礼。于是吴某带着林某
()是对企业总体框架的设计。
按照皮亚杰的观点,0~2岁儿童的思维处于()。
在长方形ABCD中,放入8个形状、大小相同的长方形,位置和尺寸如图所示(图中长度单位:厘米),则阴影部分的面积为()。
中国共产党领导的革命政权在不同时期、不同地区分别制定的婚姻法规包括()。
Booksinthelibraryarearrangedbydifferent______.
最新回复
(
0
)