首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-14
53
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/SsRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用<>(尖括号)括起时,寻找被包含文件的方式是()
下列是用户自定义标识符的是
以下叙述中错误的是()。
设有下列二叉树:对此二叉树中序遍历的结果为______。
若已定义x为int型变量,说明指针变量p的正确语句是()
设有以下函数:f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数,则输出结果是______。
fun函数的功能是:首先对a所指的N行N列的矩阵,找出各行中的最大数,再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include<stdio.h>#defineN100intfun(int(*a)
有下列二叉树,对此二叉树前序遍历的结果为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
随机试题
劳动安全卫生
A.主诉B.现病史C.个人史D.既往史E.家族史出现的症状、时间及部位记入
十二经脉大多循行于
根据测点绘制曲线时,应将测定用折线连接成较光滑的曲线。()
[2007年,第78题]根据静水压强的特性,静止液体中同一点各方向的压强()。
控制工程造价最有效的手段是()。
中国公民王某于2019年5月与单位解除劳动关系成为自由职业者,2019年收入情况如下:(1)5月,根据合同规定,从单位取得一次性补偿金150000元,当地上年职工平均工资是28000元。(2)6月30日将闲置的一处居民用住房按市场价格对外出租,合同
投资者之所以买入看涨期权,是因为他预期这种金融资产的价格在近期内将会()。
下面有一5×5的方阵,它所含的每个小方格中可填入一个词(已有部分词填入)。现要求该方阵中的每行、每列及每个粗线条围住的五个小方格组成的区域中均含有“道路”“制度”“理论”“文化”“自信”5个词,不能重复也不能遗漏。根据上述要求,以下哪项是方阵①②③④空
Completethenotesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.COMPLANTTOTHEAIRPORTExampleAnswerName:JackDaws
最新回复
(
0
)