首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2020-07-30
50
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该=叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wWyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为2,横线处应添加语句()。#includeusingnamespacestd;classTestClassl{public:voidfun0{cout
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
下面关于数据库三级模式结构的叙述中,正确的是()。
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为()。
在结构化程序设计中,模块划分的原则是。()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输
随机试题
传奇《鸣凤记》表现忠奸斗争,其中的反面人物是【】
20岁女性,有不洁性生活史,性交后出血1周。检查见阴道内分泌物量不多,子宫颈充血、水肿明显,呈糜烂样改变,子宫颈口有黏液脓性分泌物,触之易出血,子宫体大小正常,无压痛,附件区检查正常。最可能的诊断是
当归为君药的方剂是
A.熟地附子B.地黄枸杞C.沙参麦冬D.黄柏知母E.当归白芍
直径大于im的泥浆护壁灌注桩桩径允许偏差是()mm。
《报检员资格证书》是报检员办理报检业务的有效凭证,不得转借、涂改。()
下列属于民用危险物品的有()以及放射性物品。
最早提出“马克思主义中国化”命题的是毛泽东的()。
影响教育实验内在效度的主要因素有哪些?
某寝室有甲、乙、丙三人,分别来自会计系、法律系、英语系。已知:(1)只有甲来自英语系,乙才来自会计系或法律系;(2)除非丙来自法律系,否则来自英语系的不是甲;(3)如果乙来自英语系,那么甲不来自法律系;(4)若来自会计系的不是丙,则甲不来自英语系。
最新回复
(
0
)