首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-07-22
66
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n
1
, 度为2的结点数为n
2
,则845=45+n
1
+n
2
,且45= n
2
+1,则n
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/tANp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于纯虚函数与抽象类的描述中,错误的是()。
磁盘文件操作中,打开磁盘文件的访问方式常量中,()是以追加方式打开文件的。
类模板的使用实际上是将类模板实例化成一个具体的()。
设a和b均为double型变量,且a=5.5、b=2.5,则表达式(int)a+b/b的值是
假定A为一个类,则语句A(A&A);为该类【】函数的原型说明。
下列有关数据库的描述,正确的是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
创建对象数组时,对数组的每一个元素都将调用一次构造函数,如果没有显式给出数组元素的初值,则调用缺省构造函数。下列程序涉及到对象数组的创建和单个对象的创建,其输出结果是【】。#include<iostream>usingnamespac
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内务成分之间的联系。
随机试题
与X线量无关的因素是
案情:孙某(男,16岁),强奸妇女邓某致死一案,经县公安局侦查终结后,于20l2年6月3日移送到太阳区人民检察院审查起诉。2012年6月l0日,检察人员赖某开始对此案进行审查,并告知犯罪嫌疑人孙某有权委托辩护人辩护。孙某委托其在公安局工作的哥哥和同学甘某为
如果其他条件相同,样本团体越同质,分数分布范围越小,测验效度就越()。(2010年5月真题)
个性形成的最初阶段是()。
纯四度转位后是_________音程,小二度转位后是_________音程。
党领导人民治理国家的基本方略是()。
看问题“只见树木,不见森林”是()。
Whattimeisitnow?
Neveruseanydrugunlessthereisagoodreason,especiallyforthewomanwhoisexpectingababy.Askthepatientifhehasha
MissSmith’sassistantenjoys______forheralthoughshetreatshimverystrictly.
最新回复
(
0
)