首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
85
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
数据库设计包括两个方面的设计内容,它们是()。
在运算过程中,能够使空表与非空表的运算统一的结构是【】。
_________属性用于设定控件的输入格式,仅对文本框或日期型数据有效。
软件需求分析一般应确定的是用户对软件的______。
在有参函数设计时,要想实现某个参数的“双向”传递,就应当说明该形参为“传址”调用形式。具设置选项是______..
以下关于货币数据类型的叙述,错误的是______.
设有下列二叉树:对此二叉树中序遍历的结果为______.
要在程序或函数的实例间保留局部变量的值,可以用【】关键字代替Dim。
深度为5的满二叉树中,叶子结点的个数为______。
在If...EndIf选择结构中,允许可嵌套的深度是()。
随机试题
可确诊反流性食管炎的依据是
不属风入经络症状的是指
贫血的治疗原则首先是
根据《宪法》和《监督法》的规定,关于各级人大常委会依法行使监督权,下列选项正确的是:
城市私房地使用权人未经批准不得擅自翻建房屋。限制的主要原因在于()。
项目风险管理是一种项目()的手段。
将控制限作为控制标准进行日常控制,必须满足的条件是()。
下列我国的世界遗产所在省(区)不属于黄河流域的是:
设z=yf(x2-y2),其中f(u)可微,则=_______.
A、 B、 C、 D、 C如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个个向的查找。这样的链表称作双链表。在双链表中,如果要在P所
最新回复
(
0
)