首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-01-14
68
问题
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://www.kaotiyun.com/show/SsRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
以下叙述中正确的是()。
设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。
最简单的交换排序方法是______。
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。
有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞
在深度为5的满二叉树中，结点的个数为
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
随机试题
简述海上货运承保的范围。
南瓜子主治槟榔主治
鼻咽癌最常见的肉眼类型是
A．肺实变B．肺气肿C．肺不张D．气胸E．胸膜增厚
某糖尿病患者，女，现出现糖尿病酮症酸中毒，该患者的呼吸特点是
2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?()
某施工企业本年发生主营业务收入1500万元，主营业务成本1296万元，其他业务收入50万元，管理费用30万元，营业外收入4万元，营业外支出8万元，所得税按33％计算，其净利润应为()万元。
控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情境下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)
WhosepresidentialtermisthelongestintheU.S.?
最新回复
(
0
)
