首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-06-16
22
问题
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/HKCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是()。
有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，
函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后c：4152。注意：部分
编写函数fun，其功能是：求出1一1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun
下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也
编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。请在程序的下画线处填入正确的内容并将下画线删除．使
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543asdfghdf。请
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
随机试题
下列物质中属于酸碱指示剂的是()。
药学服务具有很强的社会属性，其中的涵义是指药学服务应()。
药品检验机构出具的检验结果不实，造成损失的，应当()。
国务院铁路、交通、水利等有关部门按照国务院规定的职责分工，负责对全国的有关()建设工程勘察、设计活动的监督管理。
进行建设项目安全预评价依据的文件是项目()。
按起码运费计收指每一提单应计收的最低运费可以低于起码运费。()
老子说：“有无相生，难易相成，长短相形，高下相倾，音声相和，前后相随。”这里蕴含的哲理是()。
信息系统逻辑模型不包括()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
Howdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecomparewithadultslearningaforeign11.______
最新回复
(
0
)
