首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
62
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
下列关于SQL查询说法中,不正确的是()。
运行如下程序段:x=1y=1Z=1Forj=1To3Fork=1TO3Ifj=1Thenx=x+y+2Else
在窗体上画一个名称为Text1的文本框,然后编写如下的事件过程:PrivateSubText1_KeyPress(KeyasciiAsInteger)EndSub若焦点位于文本框中,则能够触发此事件的操作是()。
不属于Office应用程序组件的软件是()。
在Access中已建立了"学生"表,其中有可以存放简历的字段,在使用向导为该表创建窗体时,"简历"字段所使用的默认控件是
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录
检查软件产品是否符合需求定义的过程称为
在一个表中存有学生姓名、性别、班级、成绩等数据,若想统计各个班各个分数段的人数,最好的查询方式是
在单链表中,增加头结点的目的是
在If...EndIf选择结构中,允许可嵌套的深度是()。
随机试题
丽塔.麦克吉本获得了一次面试机会。为了给面试官留下良好的印象,她新买了一套正装,确保自己穿着整洁、端庄。她明白站相坐姿的重要性,自己也没有令人生厌的举止习惯。她对公司做了一番深入了解,比较清楚应聘岗位的职责,有信心能够胜任。在面试过程中,丽塔有时
在引起急性胰腺炎的病因中,下列哪项是错误的
患儿,男,生后4天,因患败血症需要用抗生素治疗,应选择的抗生素是
下述有关甲氧苄啶,正确的是
某施工单位(乙方)与某建设单位(甲方)签订了建造无线电发射试验基地施工合同。合同工期为38天。由于该项目急于投入使用,在合同中规定,工期每提前(或拖后)1天奖(罚)5000元。乙方按时提交了施工方案和施工网络进度计划(图4-1),并得到甲方代表的同意。
水利水电地下工程的断面积小于20m2,等效直径小于4.5m的属于()地下工程。
职业安全卫生防护用品管理台账分为()。
()的答案范围可以很广,没有固定的答案,主要用于考察被测评者思考的全面性及思路是否清晰。
A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofit
AvowelisdifferentfromaconsonantinEnglishbecauseof______.
最新回复
(
0
)