首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
admin
2020-07-28
74
问题
设树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/9b3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下关于注释的叙述中错误的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N
以下叙述中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：4
随机试题
(2012年真题)下列关于法的本质的表述，正确的是()。
临床教师与其他教师的最大区别是()
2008年3月3日和5日，在北京分别召开了全国政协和全国人大第
块茎呈不规则扁圆形，2-3个爪状分枝百合科植物的块根
广东某公司与美国仙童公司合资经营瑞迪科微电子有限责任公司，双方就各方权利义务签订了合营企业合同，后又签订了合营企业协议，协议对合同的一些实质内容作了修改，在合营企业经营了一段时间后双方发生争议，由于合同和协议的实质内容有差异，那么，解决他们之间纷争的依据是
工业建筑及总平面设计中的场地应符合()的要求。
下列有关循环的一些叙述，其中不正确的是（）。
某件刺绣产品，需要效率相当的三名绣工8天才能完成；绣品完成50％时，一人有事提前离开，绣品由剩下的两人继续完成；绣品完成75％时，又有一人离开，绣品由最后剩下的那个人做完。那么完成该件绣品一共用了多少天()
中国古代对一种刑罚有如下描述：“既杖其脊，又配其人，而且刺其面，是一人之身，一事之犯，而兼受三刑也。”该材料描述的刑罚是()。
SugaryFoodsTherearetwotypesofsugar/—thosefoundnaturallyinfruitandmilkandthosethatareaddedtothediet./
最新回复
(
0
)
