首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-04-01
93
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/sBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。若有以下程序段:q=s;s=s->next:p=s;while(p->next)p=p->next;p-
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
对下列二叉树进行中序遍历的结果是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
施工中常常要求基材表面温度高于()3℃,来确保被涂表面干燥。
男性患者,40岁,颈痛反复发作3年,常觉“落枕”。1年前开始觉得左肩痛,并放射至前臂桡侧及拇指,麻木,有屈肘无力,近3个月开始,觉双下肢麻木,行走时下肢发紧,胸部有束带感,体检:屈肘肌力减弱,双下肢肌力正常,肱二头肌反射减弱,双Hoffmann征阳性,膝反
证属()方药选用()
老年患者,女,胃炎多年,近日胃脘隐痛,喜温喜按,得食痛减,神疲乏力,手足欠温,纳差便溏,舌淡苔白,脉迟缓,治疗选用
患儿男,10岁。因低热、纳差伴消瘦2个月,腕、指关节肿胀、疼痛20天来诊。查体:病变关节肿胀,功能障碍,不发红。血常规:RBC3.6×1012/L,Hb100g/L,红细胞沉降率40mm/小时。治疗首选的药物是
在制作EDTA标准曲线时,应准备5种不同水泥(石灰)剂量的试样,每种1个样品。()
我国自2004年3月1日起实施的《商业银行资本充足率管路办法》,规定了四级资产风险权重系数,分别是()。
企业要有效地选择最佳和可行的风险管理策略。下列选项中,针对企业风险管理策略描述错误的有()。
经典心理测验理论及其基本的假设是什么?
设f(x)连续,且,则().
最新回复
(
0
)