首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-06-16
87
问题
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/HKCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。
请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为：13579299946
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。请在程序的下画线处填入正确的内容并将下画线删除．使
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序
下列定义数组的语句中正确的是()。
数据库系统中完成查询操作使用的语言是()。
对软件系统总体结构图，下面描述中错误的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
随机试题
超高压系统产生的电晕是一种无功功率损耗。（）
试述十一届六中全会决议关于毛泽东的历史地位和毛泽东思想的评价。
能攻下热积的药物是
六味地黄丸中调补少阴的配伍药对是
患者，男性，35岁，右下肢外伤后未得到及时处理，导致破伤风，伤口换药后敷料的处理方法是()。
关于建筑施工企业负责人带班检查的说法，正确的有()。
某足额财产保险合同的被保险人在保险财产发生推定全损后，就损失的100万元向保险人提出委付，保险人接受委付并支付保险赔款100万元后，保险人在处理该受损保险标的物后获得110万元收益。对超过的10万元的正确处理方式是( )。
通过向社会公开发行一种凭证来筹集资金，并将资金用于证券投资的集合投资制度指的是()。
评价社会主义条件下生产资料所有制形式的标准是()。
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill
最新回复
(
0
)
