首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
23
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/cgNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻计设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
所有在函数中定义的变量,连同形式参数,都属于
有以下程序#include<iostream.h>floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;tout<<fun((int
以下程序运行后的输出结果是【】。#include<iostream>#include<string>usingnamespacestd;classY;classX{intx;
软件是一种()。
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
类MyClass的定义如下:classMyClass{public:MyClass(){}MyClass(inti){value=newint(i);}i
在深度为5的满二叉树中,叶子结点的个数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
以下对C++语言函数的有关描述中,正确的是
随机试题
他对工作采取积极的态度,无论做什么总是全力以赴。
热衰竭的处理原则
既能清热息风,又能平喘利尿的药物是()
《医方集解》所载二陈汤加减法指明,治疗燥痰宜加()《医方集解》所载二陈汤加减法指明,治疗寒痰宜加()
在平行于建筑物的轴线方向,向基础内钻一排或几排孔,用压力灌浆法将浆液灌入到岩石的裂隙中去,形成一道防渗帷幕,截断基础渗流,降低基础扬压力的灌浆方法是()。
在平面直角坐标系xOy内,曲线y=x3-3x2+1在点(1,-1)外的切线方程为________。
“自信、坚强、勤奋”描写的是人的气质。()
目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类,应属于
TheDevelopmentofRubberHereisthestoryofrubber.Fromtheearliesttimeitwascommonknowledge(51)thePeruviansthatwhe
A、$30.B、$95.C、$96.D、$69.C对话中男士问大型轿车的日租费用是多少,女士表示是每天95美元。随后男士表示想要装一个安全座椅,因为他3岁的儿子要跟着他,女士表示加一个安全座椅每天要多支付1美元的租金,由此可知,租一个装有安全座椅的
最新回复
(
0
)