首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
admin
2019-01-11
50
问题
某二叉树共有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的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数substr(s1，s2)的功能是在s1串中查找s2子串，
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
随机试题
女性，28岁，5个月来肥胖，出现痤疮、紫纹。化验血皮质醇增高，血糖增高，小剂量地塞米松抑制试验血皮质醇较对照低30％，大剂量地塞米松抑制试验血皮质醇较对照低80％。该患者最可能的诊断是
秋季腹泻最常见的病原体是()。
长沙某公司因业务关系，需要在上海海关办理报关业务。由于该企业已在长沙海关办理了注册登记手续取得了报关权，因此，不需再到上海海关办理注册登记手续。()
赫—俄理论与当代发达国家间贸易迅速发展的实际情况不符。()
下列历史事件按时间先后排序正确的一组是()。
设4阶矩阵A=(α，γ1，γ2，γ3)，B=(β，γ2，γ3，γ1)，|A|=a，|B|=b，求|A+B|.
有以下定义：inta；longb；doublex，y；，则以下选项中正确的表达式是()。【10年9月】
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl_click()x＝10Calls
ThecauseofmostofthedivorcecasesintheU.S.is______.
Whatshouldwedofirstwhenwemakemistakes?Weshouldacknowledgeit______.
最新回复
(
0
)
