首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
55
问题
某二叉树的前序序列为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/rKrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
图表式报表中,要显示一组数据的记录个数,应该用的函数是()。
参照完整性是一个准则系统,Access使用这个系统用来确保相关表中的记录之间【】的有效性,并且不会意外而删除或更改相关数据。
在报表设计中,以下可以做绑定控件显示字段数据的______.
算法的空间复杂度是指______。
窗体“滚动条”属性值有【】个选项。
________属性主要是针对控件的外观或窗体的显示格式而设置的。
用于从文本文件中导入和导出数据的宏命令是______。
与结构化需求分析方法相对应的是【】方法。
为了提高测试的效率,应该
树是结点的集合,它的根结点的数目是()。
随机试题
A.多经血道转移B.多经淋巴道转移C.多由种植性转移D.以上三者均可E.不发生转移子宫颈原位癌
目前,国际上从立法角度认可安乐死的国家是
肝火上炎证多见肝阳上亢证多见
三焦
下列哪些说法是正确的()。
商朝中央司法官的名称是()。
为出售公司软件产品,张工为公司草拟了一份合同,其中写明“软件交付以后,买方应尽快安排付款”。经理看完后让张工重新修改,原因是(54)。
下列地址中,______是一个合法的单播地址。
Wasthecarrepaired?
Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【B1】______graduatingstudents
最新回复
(
0
)