首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
admin
2019-01-11
64
问题
某二叉树共有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。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
随机试题
将评估资料划分为未经处理的资料和有选择地加工或按一定目的改动过的资料，这一划分标准是()。
患者女，20岁，诉右眼自小常流泪，眼前段及眼底检查未见异常，为其冲洗泪道，左眼冲洗通畅，而冲洗右眼时冲洗液自下泪小点注入，由上泪小点返回，提示患眼
某患者，女，32岁。低热伴关节肿痛2个月，轻度贫血，抗核抗体(+)，抗双链DNA抗体(+)，拟诊为系统性红斑狼疮，治疗首选的药物是()
某甲打算开一家饭店，经打听，需要分别取得某市工商局、卫生局、消防局等政府部门的行政许可，根据《行政许可法》的规定，下列做法合法的是()。
承诺的条件有误的是( )。
与传统的融资方式相比，项目融资具有很多新的特点。在给出的下列各项中，不属于项目融资基本特点的是( )。
保险的基本职能是保险本身所固有的职能,是保险得以产生和发展的()
以下说法中，属于操作技能培训要求的有()。
只要你愿意细读科学背后的资料——交织着何等复杂的运气，积累了多少人的心血，那么你便会自然而然地感到，在这沉甸甸的、血泪交织的深厚历史面前，仅以诺奖来评判，是多么_________的心态。真正的贡献不会因诺奖的有无而被_________。填入划横线部分最恰当
随着脑认知和神经科学的发展，国内外学术界都意识到，智能技术可以从脑科学和神经科学获得启发，发展新的理论与方法，提高机器的智能水平。脑科学主要从生理角度研究脑组织的多尺度结构及其与各种认知功能、疾病的联系，探索人类行为的认知机理。而类脑智能研究将借鉴脑的多尺
最新回复
(
0
)
