首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
62
问题
设树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全国计算机二级
相关试题推荐
以下关于函数的叙述中正确的是
下列描述中正确的是
程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);的输出结果是
若有定义inta;floatb;doublec;程序运行时输入:345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
以下定义语句中正确的是
以下叙述中正确的是
当变量c的值不为2、4、6时,值也为“真”的表达式是
下面不属于软件开发阶段任务的是()。
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位学
随机试题
下列选项中,含有生地黄、木通的方剂有
胎儿中枢神经系统畸形常见的有①脑积水②无脑儿③脑脊膜膨出④脊柱裂⑤脑膜膨出
A.虚火上炎B.脾胃积热上蒸C.心脾积热D.脾气将绝E.阴虚液亏嘴唇糜烂属于
下面哪一种情况不属于脑血管意外的发病特点
主血脉的脏是主统血的脏是
A、0.25%~0.5%普鲁卡因B、1%~2%利多卡因C、1%~2%丁卡因D、0.5%布比卡因和1:200000肾上腺素E、4%利多卡因心律失常患者首选
在输注对血管刺激性强的化疗药物当出现外渗现象时,下列处理方法不正确的是
在使用内部报酬率法进行固定资产投资决策时,方案可行的标准是内部报酬率要()。
某上市公司召开董事会会议,下列选项中,符合公司法律制度规定的有()。(2002年)
0
最新回复
(
0
)