首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-10-24
51
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二又树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/FHkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
C语言源程序名的后缀是
以下程序的主函数中调用了其前面定义的fun函数#include<stdio.h>……main(){doublea[15],k;k=fun(a);}则以下选项中错误的fun函数首部是
设有定义:char*c;以下选项中能够使c正确指向一个字符串的是
若有定义“inta[5],*p=a;”则正确引用数组元素的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
以下选项中叙述错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是:将a数的十位和个位数依次放在c数的个位和百
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
在我国,与原发性肝癌的发生关系最密切的是
确诊肿瘤的主要依据是
治疗经早宜取治疗经迟宜取
木材由于其构造不均匀、胀缩变形各方向不同,其变形按从大到小顺序排列应是()。
按单位时间编制的施工成本计划,所得的S形曲线必然包络在全部工作都按最早开始时间和全部工作都按()开始的曲线所组成的“香蕉图”内。
证券市场的基本功能之一是资本决定价格。()
当一部小说赢得大奖之后,它在网上书店的口碑却往往会变差。但实际上,大赛评比中其他被提名的小说得分确实不如获奖的小说得分高。据此小李认为,大赛评委们选不出真正好的小说。如果以下各项为真,不能削弱小李观点的是()
Wheredoesstudentsstresscomefromsometimes?
A、 B、 C、 A
______iswrittenbyFitzgerald.
最新回复
(
0
)