首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2022-10-24
48
问题
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二又树
答案
C
解析
在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/FHkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若以下选项中的变量a，b，y均己正确定义并赋值，则语法正确的switch语句是
数据库(DB）、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(_________
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、
某二叉树有5个度为2的结点，则该二叉树中的叶子结点个数是()。
随机试题
下列选项中属于宪法监督核心内容的是：()
有学者认为，增大人们对现实环境危险程度的判断取决于（ ）。
Mary’sclose______tohersistermadepeoplemistakethemforoneanother.
第l颈椎的特征是
关于颅内压升高患者生命体征的描述不正确的是（）
肾小球肾炎肾功能损害时首先表现为
我国节能产品认证实行（）原则。(2008年单项选择第30题)
构造应力的作用方向为：
共有关系按照各共有人对共有财产的利益与负担是否存在份额,可以分为()。
A公司为股份有限公司，股份总数为100000万股，B公司为其控股股东，拥有其中90000万股股份。2012年年初，为促进股权多元化，改善公司治理结构，A公司制定了股权多元化方案，方案建议控股股东转让20000万股股份给新的投资者。B公司同意这一方案，但期望
最新回复
(
0
)
