首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2019-06-07
48
问题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1,度为2的结点数为n2，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Sm8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数
执行语句序列“intk=0;dok++;while(k*k＜20);”后，k的值为______。
以下不是结构化程序设计方法的技术是()。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。
下面关于C++的特点中描述不正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
采用线性链表表示一个向量时，要求占用的存储空间地址()。
数据流图中带有箭头的线段表示的是()。
随机试题
针对动物性异物，下列方法正确的是
影响药物分布的因素
招标代理机构应具备的基本条件是()。
为缓解杭州市民的饮用水问题，2011年6月千岛湖引水工程前期领导小组成立，设计的引水规模为每年20．7亿立方米，但遭到了位于新安江水电站下游的建德市等地部分市民的强烈反对。下图为引水线路示意图，建德市市民强烈反对的原因可能是新安江()。
相对论是由爱因斯坦提出的，它揭示了空间与时间的辩证关系。()
现代经济的核心是()。
公司价值分析法
厂长：采用新的工艺流程可以大大减少炼铜车间所产生的二氧化碳。这一新流程的要点是用封闭式熔炉替代原来的开放式熔炉，同时，在固态下而不是在液态下按照流程把铜从一个熔炉转入下一个熔炉。但是，不仅购置和改造新的设备是笔大的开支，而且运作新流程的成本也高于目前的流程
如图，设有曲线，过原点作其切线，求此曲线、切线及x轴围成的平面图形绕x轴旋转一周所得到的旋转体的表面积．
控制器的功能是()。
最新回复
(
0
)
