首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-06-16
33
问题
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/HKCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于if(表达式)语句，以下叙述中正确的是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序
下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0
下列叙述中错误的是()。
以下叙述中正确的是()。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
软件测试的目的是()。
随机试题
以下属于第2代计算机的是
A.Onlywhentheresearchershaveobtainedsufficientdatacantheycometoasoundconclusion.B.Buttrucksarebigandcarry
石棉板、矿渣棉、泡沫混凝土、泡沫玻璃、纤维板等属于()。
_________。对于自然景观，可以有观赏角度变化后的不同观感，对于讲解景点历史文化而言，也可以有不同角度、不同表达方式，但却不能用野史等段子扭曲甚至杜撰景观内涵。这不是一个合格的导游应该做的，也不利于文化旅游环境的培育，更违背了游客旅游的初衷。
给定资料1A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到破坏。村民张海村说，早知道这样，就不签
某年夏天，某市开发商经该市计划委员会、城市规划管理局等部门批准，开发居民高层公寓楼，先后有400多户与该开发商签订购房合同，并在依约定交纳全部购房款、取得相关产权证的前提下，住进该公寓楼。后开发商将该楼顶部出租给个体户陈某，每年租金1万元，陈某利用楼顶空间
1945年4月，毛泽东在《论联合政府》中提出的中国共产党的优良作风有
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。
AccordingtoAmericanlaw,ifsomeoneisaccusedofacrime,heisconsidered【B1】______untilthecourtprovesthepersonisguil
最新回复
(
0
)
