首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2020-02-26
80
问题
设树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/mxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
王老师在Word中修改一篇长文档时不慎将光标移动了位置,若希望返回最近编辑过的位置,最快捷的操作方法是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
不是计算机病毒预防的方法是()。
下列链表中,其逻辑结构属于非线性结构的是()。
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
以下关于电子邮件的说法,不正确的是
以下对Excel高级筛选功能,说法正确的是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()
随机试题
下列哪项不是慢性肾小球肾炎的临床表现( )。
国家基本药物的遴选原则是()。
能力验证计划的基本步骤包括()。
供热钢管对口焊接时,当壁厚≥15mm,其对口错边量应不大于()mm。
关于证券投资分析信息来源,下列表述正确的有()。
各工序的完工率为( )。完工产品及月末在产品负担的制造费用( )元。
下列不属于事业单位法人的有()。
技术部王经理拿起笔在一份新员工试用期评价表上沉重地写下了自己的意见:不能胜任软件开发工作职责,不予转正!回忆最初面试的情景,这名员工却是他最喜欢的一位本科毕业生,具有两年软件研发工作经验,穿着得体,人很精神,和自己一样喜欢下围棋,并且还是老乡,面试中言谈话
中国佛教的发展在隋、唐时期趋向顶峰,其标志之一就是众多流派的形成。()
[*]
最新回复
(
0
)