某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。

admin2020-07-17 61

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。

选项 A、5
B、4
C、3
D、2

答案B

解析深度，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二又树的后序序列为DCBGFEA，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C的根结点，C为D的根结点。同理E为F的根结点，F为G的根结点。故二叉树深度为4层。故B选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/UFcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。

二级Access

NCRE全国计算机二级

以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]＞1MsgBox消息为“BB”…MsgBox消息为“CC”

不属于VBA提供的程序运行错误处理的语句结构是

在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tFemp”。试按以下要求完成设计。(1)创建一个查询，按所属院系统计学生的平均年龄。

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

对数据表进行筛选操作的结果是

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

下列选项中，不是Access窗体事件的是

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

用于获得字符串S从第3个字符开始的2个字符的函数是

处于成长期、具有良好发展前景的企业通常会产生()

下列哪项不是DSA设备中X线高压发生装置所需具备的性能

A．直立性低血压B．低钾血症C．胃肠道反应D．高钾血症E．嗜睡ACE抑制剂的不良反应是

A．第3腰椎B．髂前上棘与脐连线中点C．两髂前上棘连线中点下方3cmD．足侧倾斜15°，耻骨联合上3cmE．头侧倾斜20°一25°，两髂前上棘连线中点腰椎正位中心线为

中证基金指数系列包含()。

()是指专为暂时无法在主板上市的创业型企业、中小企业和高科技产业企业等需要进行融资和发展的企业提供融资途径及成长空间的证券交易市场。

我国1987年深圳“锦绣中华”的建成开业，开创了我国主题公园的历史。

关于耶克斯一多德森定律，下列说法错误的是()。