首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
76
问题
某二叉树的前序序列为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/Xbgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
在窗体上添加两个文本框(名为TXT1和TXT2)和一个命令按钮(名为BTNOK),然后PRIVATESUBBTNOKCLICK()ME!TXT1="ABCD"ME
下列有关线性表的叙述中,不正确的是()。
每个日期/时间字段需要()个字节的存储空间。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
DBMS对数据库数据的检索、插入、修改和删除操作的功能称为
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarr(1To100)AsIntegerFori=1To100a
若有如下二叉树,则对此二叉树中序遍历的结果为()。
下列叙述中正确的是______。
随机试题
领导者把握领导规律、履行领导职能的最高境界是
诊断AML-M4Eo最特异的染色体畸变是
后鼻孔闭锁,最佳检查方法是
患者胁腹胀满,胁下痞块疼痛,情志抑郁,烦躁易怒,嗳气脘闷,恶心纳呆,舌暗有瘀点苔薄,脉弦涩。其治法是
一只猫每天吃由食品A和食品B搅拌成的食物300克,食品A的蛋白质含量为10%,食品B的蛋白质含量为15%。如果该猫每天需要38克蛋白质,问食物中食品A的比重是百分之几?()
《会计核算软件基本功能规范》中规定,会计核算软件中采用的总分类会计科目名称、编号方法,必须符合以下()说法。
公安工作的内容由法律和公安法规所确定,必须按照人民的意志和国家的法律来实施。()
死区(deadtract)
sleep
Inordertomakemyself________inEnglish,Iamstudyinghard.
最新回复
(
0
)