首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为( )。
某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为( )。
admin
2019-01-11
82
问题
某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点,度为0的节点有45个,度为1的节点数为n1,度为2的节点数为112,则845=45+n1+n2,且45=n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WZxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树中序遍历的结果为()。
给定程序中,函数fun的功能是:利用指针数组对形参;s所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,查找含有形参substr所指子串的所有字符串并输出,若没找到则输出相应信息。ss所指字符串数组中共有N个字符串,且串长小于M。程序中库函数substr(s1,s2)的功能是在s1串中查找s2子串,
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是:对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串,且串长
给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长
随机试题
阅读材料,回答问题。材料1我们党在坚持基本经济制度上的观点是明确的、一贯的,而且是不断深化的,从来没有动摇。中国共产党党章都写明了这一点,这是不会变的,也是不能变的。我在这里重申,非公有制经济在我国经济社会发展中的地位和作用没有变,我们
只要社会主义物质文明建设搞好了,社会主义精神文明建设就自然搞好了。
心脏停搏可表现为哪三种类型?
消毒的定义是指使用
影响人际沟通的隐秘性因素是指
对白求恩医德境界的最佳概括是
下列选项中,不属于企业价值评估目的的是()。
下列属于劳动教养管理所的内部机关科室的必设机构的是()。
Purchasingthenewproductionlinewillbea______dealforthecompany.
Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis(47)______fortotheEnglishs
最新回复
(
0
)