首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
admin
2021-02-22
38
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
转载请注明原文地址:https://kaotiyun.com/show/eBfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符串中不能作为C++标识符使用的是()。
对C++编译器区分重载函数无任何意义的信息是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象my．Array中，然后对整数序列按非递减排序，最
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注
层次型、网状型和关系型数据库划分原则是()。
模板对类型的参数化提供了很好的支持，因此()。
下列关于模板的叙述中，错误的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在深度为7的满二叉树中，叶子结点的个数为
算法的有穷性是指()。
随机试题
[*]
巴贝斯虫病又称为
胃黏膜上分泌胃泌素的细胞是
王式廓的()作品取材于我国土地革命的情景。
近年来，党和政府在公共财政覆盖农村方面做了几件大事：全面取消农业税，免除农村义务教育学杂费，建立新型农村医疗制度，建立新型农村社会养老机制，深受广大农民群众的欢迎，他们称之为“种地不交税，上学不付费，看病不太贵，养老不犯愁”。这些事实，体现了()。
认知失调是指一个人的行为与自己先前一贯的对自我的认知(而且通常是正面的、积极的自我)产生分歧，从一个认知推断出另一个对立的认知时而产生的不舒适感、不愉快的情绪。根据上述定义，下列不属于认知失调的是()。
如今，基于互联网的新型科普方式层出不穷。浅阅读、视频直播以及游戏互动等方式，使得如今获取科学知识的渠道越来越多、门槛也越来越低。研究者认为，尽管“互联网+科普”令科学知识的获取和传播方式发生了很大变化，但这不是对科普传播的一种颠覆，而是显示了公民科学素养的
由题设f(x)＝xn，则fˊ(x)＝nxn－1，因而fˊ(1)＝n，则点(1，1)处的切线方程为y－1＝n(x－1)，[*]
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006shoul
在Excel单元格中，如果数据显示宽度不够，则单元格中显示______。
最新回复
(
0
)
