首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
admin
2021-02-22
57
问题
某二叉树共有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全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this->k=k；}
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
下列程序的运行结果是()。#includeclassA{inta；public：A(){a=0；}A(intaa){a=aa；cout
下面对于友元函数描述正确的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象my．Array中，然后对整数序列按非递减排序，最
下列字符串中不能作为C＋＋标识符使用的是()。
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
在结构化程序设计中，模块划分的原则是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
随机试题
女，22岁。足癣多年，近1周发热。查体：右小腿可见红斑，呈片状。腹股沟区淋巴结肿大，疼痛。引起该患者症状的致病菌最可能是
的收敛半径为()。
《中华人民共和国物权法》通过和实施的时间分别是()。
关于综合成本分析方法的说法，正确的有()。
报名参加会计专业技术资格初级考试的人员，除了应具备规定的基本条件外，还必须具备教育部门认可的( )学历。
旅行社业务经营许可证()。
()是世界上第五大长河，中国第二长河。
哪一项不属于我国城市金融监管机构?（）
某俱乐部男、女会员的人数比是3：2，分为甲、乙、丙三组。已知甲、乙、丙三组的人数比是10：8：7，甲组中男、女会员的人数之比是3：1，乙组中男、女会员的人数之比是5：3。求丙组中男、女会员的人数之比。
BOARDMEETINGSUMMARYREPORT:SincetheRowersFoundationwasestablishedin1960,wehaveacceptedfinancialsupportforoursc
最新回复
(
0
)
