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

admin2016-04-07 35

问题某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点，度为0的节点有45个，度为1的节点数为n₁，度为2的节点数为n₂，则845=45+n₁+n₂，且45=n₂+1，则n₁=756，C选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/iCDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；return
下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}
栈的3种基本运算是：入栈、退栈和______。
下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,y=2,z=0;if(c＞0)x=x+y;if(a＜=0){if(b＞0)if(c＜=0
以下叙述中正确的是______。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
为了使模块尽可能独立，要求______。
表示关系a≤b≤c的C语言表达式为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
具有3个结点的二叉树有

随机试题

组织文化的核心是
持续质量改进的本质是
缺氧引起红细胞增多的主要机制是()。
根据反垄断法律制度的规定，下列关于反垄断调查的表述中，不正确的有()。
在高中美术欣赏课《走进意象艺术》一课中，王老师要求同学们针对具象艺术作品和意象艺术作品哪个更能表达艺术家的情感进行辩论。关于王老师的做法，说法正确的是()。
已知函数，下列说法正确的是()．
被称作“芦笛诗人”的现代诗人是()。
已知函数f(x，y)=，则_________．
2
计算所围成的区域．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；return

下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

栈的3种基本运算是：入栈、退栈和______。

下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,y=2,z=0;if(c＞0)x=x+y;if(a＜=0){if(b＞0)if(c＜=0

以下叙述中正确的是______。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

为了使模块尽可能独立，要求______。

表示关系a≤b≤c的C语言表达式为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

具有3个结点的二叉树有

组织文化的核心是

持续质量改进的本质是

缺氧引起红细胞增多的主要机制是()。

根据反垄断法律制度的规定，下列关于反垄断调查的表述中，不正确的有()。

在高中美术欣赏课《走进意象艺术》一课中，王老师要求同学们针对具象艺术作品和意象艺术作品哪个更能表达艺术家的情感进行辩论。关于王老师的做法，说法正确的是()。

已知函数，下列说法正确的是()．

被称作“芦笛诗人”的现代诗人是()。

已知函数f(x，y)=，则_________．

2

计算所围成的区域．