首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
65
问题
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14．3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/nLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是_________。 #include fun() {staticinta=0； a+=3；printf(""％d""，a)； } main() {intcc
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置________的存储单元中。
有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。
某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。
在计算机中，算法是指______。
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。
软件工程研究的内容主要包括：【】技术和软件工程管理。
下面的关键字中，不能够从循环体中跳到循环体外的______。
随机试题
a-NAE染色呈强阳性的细胞是
A．食欲不振B．泻痢后重C．风寒感冒D．脚气肿痛E．水肿痞满槟榔配木香治疗的病证是()
所有高于某一特定频率的频率分量都将不能通过系统，而低于此特定频率的频率分量都能通过，那么这种滤波器是()。
公称直径小于600mm的液体管道宜采用（）。
根据《人民币银行结算账户管理办法》的规定，企业可以开设的银行结算账户有()。
我国人民币贷款利率按贷款期限划分，可分为短期贷款利率与中长期贷款利率。()
房地产企业应缴纳营业税税额的计算公式为()。
某企业所在产业竞争非常激烈，且该产业规模经济比较明显，该企业正在寻求扩张，其首选战略是()。
在藏传佛教的佛寺中，格鲁派祖庭以宗喀巴肉身灵塔最著名的是()。
下列关于字段属性默认值的设置说法中，错误的是()。
最新回复
(
0
)
