某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2018-12-20 41

问题某二叉树共有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://kaotiyun.com/show/ywFp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0（该点称为"零点"）。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返
在VisualBasic中，不能关闭的窗口是
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是(　　)。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
下面关于控件数组的叙述中正确的是
以下数组定义语句中，错误的是(　　)。
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。
表达式(-1)*Sgn(-100+Int(Rnd*100))的值是()。
下列序列中不满足堆条件的是
对于语句DimVar1,Var2AsString*10，下列说法中正确的是

随机试题

当数据通过电话线系统向远方传递时，必须通过______来实现计算机局域网环境与电话线系统的连接。
阿尔茨海默病的首发症状为近记忆力障碍。()
患者，女性，高温车间劳动约4小时后感胸闷口渴，伴面色苍白、冷汗淋漓，查体体温37．5℃，血压为11．4／6kPa。最适宜的措施是
甲14周岁生日当天，其父乙带其到动物园玩耍。在动物园内，两人不断向猴子抛洒瓜子等食物。遭到管理员丙劝阻。二人即将随身携带的鞭炮点燃投向猴群，管理员无奈将二人交与安保人员丁。在丁劝阻不能的情况下，将二人赶出动物园。二人非常气愤，遂再次买票进入动物园内，故意抛
承重结构设计中。下列各项哪些属于承载能力极限状态设计的内容?[2005年第78题]Ⅰ．构件和连接的强度破坏Ⅱ．疲劳破坏Ⅲ．影响结构耐久性能的局部损坏Ⅳ．结构和构件丧失稳定，结构转变为机动体系和结构倾覆
设备安装阶段主要监理工作主要内容有以下()方面。
关于劳务派遣的说法，符合法律规定的是()。
公允价值计量结果所属的层次，取决于估值技术本身。()
企业对经营租入的办公楼进行装修，发生装修费用500万元，下列说法中正确的是()。
在态度与品德形成的内化阶段，个体行为具有一定的自觉性、主动性和稳定性。()

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级VB

NCRE全国计算机二级

下列叙述中正确的是( )。

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0（该点称为"零点"）。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返

在VisualBasic中，不能关闭的窗口是

下面关于控件数组的叙述中正确的是

以下数组定义语句中，错误的是( )。

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。

表达式(-1)*Sgn(-100+Int(Rnd*100))的值是()。

下列序列中不满足堆条件的是

对于语句DimVar1,Var2AsString*10，下列说法中正确的是

当数据通过电话线系统向远方传递时，必须通过______来实现计算机局域网环境与电话线系统的连接。

阿尔茨海默病的首发症状为近记忆力障碍。()

患者，女性，高温车间劳动约4小时后感胸闷口渴，伴面色苍白、冷汗淋漓，查体体温37．5℃，血压为11．4／6kPa。最适宜的措施是

承重结构设计中。下列各项哪些属于承载能力极限状态设计的内容?[2005年第78题]Ⅰ．构件和连接的强度破坏Ⅱ．疲劳破坏Ⅲ．影响结构耐久性能的局部损坏Ⅳ．结构和构件丧失稳定，结构转变为机动体系和结构倾覆

设备安装阶段主要监理工作主要内容有以下()方面。

关于劳务派遣的说法，符合法律规定的是()。

公允价值计量结果所属的层次，取决于估值技术本身。()

企业对经营租入的办公楼进行装修，发生装修费用500万元，下列说法中正确的是()。

在态度与品德形成的内化阶段，个体行为具有一定的自觉性、主动性和稳定性。()

下列叙述中正确的是(　　)。

以下数组定义语句中，错误的是(　　)。

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。

表达式(-1)Sgn(-100+Int(Rnd100))的值是()。