首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为( )。
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为( )。
admin
2020-03-15
40
问题
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为( )。
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m,二叉树其总节点数为2
m
一1=2
4
一1=15。总节点数减去度为1,2,3,4的节点个数就是叶子节点数。15—4一2—1—1=7。
转载请注明原文地址:https://kaotiyun.com/show/2RCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段,并从键盘输入:name=Lilinum=1001后,name的值为
以下定义数组的语句中错误的是
有下列程序:#include/*fun函数的功能是将a所指数组元素从大到小排序*/voidfun(int*a,intn)main(){intt,i,j;{intc[10]={1,2,3,4,5
若变量已正确定义并赋值,以下不能构成C语句的选项是
设变量已正确定义,则以下能正确计算f=n!的程序段是
下面叙述中正确的是()。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为()。
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位学
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
随机试题
Icanhardlyhearwhathe’ssaying,and______.
She’sfainted.Throwsomewateronherfaceandshemay______.
诊断门静脉高压症最有意义的是()。
患者患牙应做的应急处理是除上述处理外,还应做的处理是
A.大都、少府B.少冲、大敦C.阴谷、曲泉D.复溜、经渠E.行间、少府根据子母补泻取穴法,肾经虚证可选
企业根据股东大会利润分配方案确定的应向投资者分配的股票股利,应列入资产负债表“应付股利”项目。()
在行政公文中,不可用于上行文的公文种类有()。
在古代欧洲教育中,重视发展学生的全面教育的是()。【2015年-南京师大】
阅读下面程序publicclassCycle{ publicstaticvoidmain(String[]args){ System.out.println(args[0]); }}在命令行
Depressionisoneofthedarkdemons(恶魔)ofadolescence.Upto1in12Americanteenagersisaffected,accordingtotheNational
最新回复
(
0
)