首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-17
64
问题
某二叉树的中序序列为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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在宏的调试中,可配合使用设计器上的工具按钮
下列关于报表的叙述中,正确的是
在考生文件夹下有一个Excel文件“Test.xlsx”和一个数据库文件“sampl.accdb”。在“sampl.accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求,完成表和窗体的
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“taddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre
在考生文件夹下,“sampl.accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:(1)分析表对象“tScore”的字段构成、判断并设置其主键。(
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
在数据表视图中,不能进行的操作是
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
随机试题
“金砖国家”不包括()
李商隐《锦瑟》:__________,蓝田日暖玉生烟。
下列参与形成卫星现象的细胞是
A.上肢对称性皮肤颜色改变B.下肢浅静脉红、肿、硬、有压痛,足背动脉搏动减弱C.趾端坏死,血胆固醇增高D.下肢静脉淤血、水肿、慢性溃疡形成E.下肢变形、粗肿、肢端慢性溃疡形成
A、东北B、甘肃C、福建D、浙江E、云南、广西当归主产于
[2010年,第41题]26号元素的价电子构型为()。
某公司进行一项投资,投资相似项目的投资报酬率为12%,标准离差率为40%,无风险报酬率为4%,并一直保持不变,经测算该项投资的标准离差率为45%,则该项投资的投资报酬率为()。
部分教师平时与学生缺乏交流沟通,不愿花力气研究和掌握学生的思想动态,这反映了这些教师的职业道德存在的问题是()。
已知数列{xn}满足:x0=25,xn=arctanxn-1(n=1,2,3,…),证明{xn}的极限存在,并求其极限.
Forthispart,youareallowedthirtyminutestowriteacompositiononthetopic"MyIdealJob".Youshouldwriteatleast120
最新回复
(
0
)