首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-10-16
52
问题
设某棵树的度为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/xfxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是()。
在深度为5的满二叉树中,叶子结点的个数为______。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
以下函数把b字符串连接到a字符串的后面,并返回a中新字符串的长度。请填空。strlen(chara[],charb[]){intnum=0,n=0;hile(*(a+num)!=_______)num++;
在深度为7的满二叉树中,度为2的结点个数为【】。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
下列哪一或哪些选项的表述可以成立?()
喷涂时在喷枪内至少存在()气。
标定高锰酸钾标准滴定溶液的基准物质有()。
企业总分类会计科目设置的基础是
事物阴阳属性错误表述的一项是
关于流行性脑脊髓膜炎的叙述,错误的是
反佐药的作用包括
关于地铁车站留置施工缝位置说法,正确的有()。
下列情形中,纳税人应进行土地增值税清算的是()。
中国近代史是一部屈辱史,又是一部抗争史。先进的中国人为了寻求救国救民的真理,不断向西方学习,开始了中国的近代化。为中国的近代化开辟了道路的历史事件是()。
最新回复
(
0
)