首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
51
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/p1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的功能是:计算1~20之间的奇数之和与偶数之和,请填空使程序功能完整。#includemain(){inta=0,b=0,c=0,i;for(i=0;i
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空。#include#include#defineM81inttim(
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structan
程序测试分为静态测试和动态测试。其中___________是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
C语言规定,函数返回值的类型是()。
下列关于C语言数据文件的叙述中正确的是()。
已有定义inta=3;和输出语句printf(“%8x”,a);以下正确的叙述是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置________的存储单元中。
在深度为5的满二叉树叶中,叶子结点的个数为()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
随机试题
听觉感受器位于
社会主义国民经济持续、快速、健康发展的必要条件是()
卵泡液由卵泡细胞分泌和卵泡膜毛细血管渗出共同形成。
男,46岁,体重60kg,Ⅱ度烧伤面积50%,第1天补液总量应为
下列关于职业病与特殊效应指标配对。错误的是
未取得工业和信息化部颁发的电信设备抗地震性能检测合格证的电信设备,不得在抗震设防烈度()地区的公用电信网上使用。
社会生产中最活跃最革命的因素是社会生产关系。()
我国海拔最高、面积最大的自然保护区是()。
(94年)
______ofthetwobooksholdstheopinionthatthedangerofnuclearwarisincreasing.
最新回复
(
0
)