首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
admin
2015-07-01
97
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Xbgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下语句：s=Int(100*Rnd)执行完毕后，s的值是()。
函数______返回值的含义是返回系统当前日期和当前时间。
在Access2000中数据访问页的扩展名是()。
用于设定控件的输入格式，仅对文本型或日期型数据有效的控件的数据属性为【】。
在Access中已建立了"学生"表，其中有可以存放简历的字段，在使用向导为该表创建窗体时，"简历"字段所使用的默认控件是
在Access的"学生"表中有"学号"、"姓名"、"性别"和"入学成绩"字段。有以下SELECT语句：SELECT性别，avg(入学成绩)FROM学生GROUPBY性别
应用数据库的主要目的是
窗体有三种视图，分别为“设计视图”、“数据表视图”和“______”。
下列叙述正确的是()。
若有如下二叉树，则对此二叉树中序遍历的结果为()。
随机试题
①根本还在于建立能够保障教师待遇及权利、明晰教师职责的教师管理新体系②禁止教师有偿兼职补课是重要的“师德红线”③然而在现实中，却一直难以切实落地，每年各地仍会出现教师有偿兼职补课的师德问题④如何破解这一难题?⑤不少教育管理者和学校管理者强调“发现一
群落常规速度的特点是
关于胸外心脏按压，下列不正确的是()
政府定价是指政府指导价是指
同一区域内两个功能相对独立的单位工程，竣工验收时()进行。
某燃气管道工程管沟敷设施工，管线全长3.5km，钢管公称直径φ400的管道，管壁厚8mm，管道支架立柱为槽钢焊接，槽钢厚8mm，角板厚10mm。设计要求，焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的施工，热机安装分
某商品流通企业既经营生产资料又经营生活资料，经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法，并对企业经营的商品进行预测。根据上述资料，回答下列问题。该企业经
以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。
当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
最新回复
(
0
)
