首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
admin
2015-06-30
60
问题
某二叉树的前序序列为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://kaotiyun.com/show/p5Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序PrivateSubform_Click()score=Int(Rnd*10)+80SelectCasescoreCaseIs＜60:a$＝"F"Case60To69:a$＝"
有如下的程序。PrivateSubCommandl_Click()DimkAsInteger,mAsIntegerDimPAsIntegerk=4:m=1
结构化程序设计主要强调的是______。
软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。
以下叙述中错误的是
有下列二叉树，对此二叉树前序遍历的结果为()。
将C盘根目录下的图形文件moon.jpg装入图片框Picture1的语句是______。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是
关于多行结构条件语句的执行过程，正确的说法是()。
随机试题
下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?
女性，35岁，因“心慌、乏力伴怕热、多汗2个月”就诊。身体评估：体温37.5℃，心率100次/分，血压140/90mmHg，消瘦，甲状腺弥漫性、对称性Ⅱ度肿大，质软，随吞咽上下移动，伴震颤，并可闻及血管杂音。根据病人的症状和体征，首先应考虑诊断是（
某化工厂男性管工，用气焊切割内壁附有大量水银的冷凝管2次，每次工作1时左右。工作后，地面、头发、防护镜、两臂均见散布的水银，同时感到头昏、咽干、发热、无力、食欲减退、牙龈肿痛。查体：神志清，口腔黏膜充血，牙龈红肿、出血，颜面和两臂皮肤红色丘疹。体温38．4
过去经历过的事物再度出现时仍能认识，称为
女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的
石菖蒲、远志的共同作用是
依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。
能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。
按照行政层级划分出的我国政府机构的类型是()。
()驰名中外()品质优良()花色繁多()保证质量
最新回复
(
0
)
