首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
admin
2021-02-22
33
问题
某二叉树共有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++标识符使用的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
下面对静态数据成员的描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
下列关于友元的叙述中，错误的是()。
下列关于运算符函数的叙述中，错误的是()。
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
下列符号中能够作为C++标识符的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚部等于两个复数的虚部之和。例如
随机试题
罗马法复兴与文艺复兴相汇合的标志是()
兼具功能上和传播上双重意义的语言，如挥手、跺脚等属于（）
计算二重积分其中D是由曲线直线及x轴所围成的平面闭区域．
A．海藻玉壶汤B．普济消毒饮合丹栀逍遥散C．透脓散合仙方活命饮D．龙胆泻肝汤合芍药散E．知柏地黄汤合当归六黄汤治疗甲状腺功能亢进症阴虚火旺证，应首选
了解胎儿成熟度最常用的检查项目是
A、急性肾小球肾炎B、慢性肾小球肾炎C、肾病综合征D、急性肾盂肾炎E、慢性肾盂肾炎常见有脂肪管型，容易见细、粗颗粒管型，也可见有透明管型
脑部受到重击后人就会失去意识。有人因此得出结论：意识是大脑的产物，肉体一旦死亡，意识就不复存在。但是，一台被摔的电视机突然损坏，它正在播出的图像当然立即消失，但这并不意味着正由电视塔发射的相应图像信号就不复存在。因此，要得出“意识不能独立于肉体而存在”的结
根据以下资料，回答问题。2011一2015年全市货物进出口额同比增长最快的年份的增长率约为：
竞争者
WhatistheView-R?
最新回复
(
0
)
