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

admin2020-06-29 56

问题某二叉树共有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/T6yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___
有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr
结构化程序所要求的基本结构不包括()。
下列叙述中正确的是()。
有如下函数模板：templateTsquare(Tx){returnx*x;}其中的参数T是
下列关于模板的表述中，错误的是
下列关于基类和派生类关系的叙述中，正确的是()。
下列字符串中，不可以用做C++标识符的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

属于防护外照射的基本方法是
关于ARDS晚期表现中不正确的是()
按CIF术语成交的合同，卖方交货后办理交单议付，必须提交的单据包括()。
关于CPI和GDP平减指数，以下说法正确的是()。
国外最早专门论述教育的著作是()
中共十七大指出，改革开放以来我国取得一切成绩和进步的根本原因是（）。
Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-
Sheistooshytoaskastrangerthetime,______speaktoaroomofpeople.
ROLE:UNDERSTUDY：：
Haveyoueverhadapet?

最新回复(0)

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

二级C

NCRE全国计算机二级

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr

结构化程序所要求的基本结构不包括()。

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

有如下函数模板：templateTsquare(Tx){returnx*x;}其中的参数T是

下列关于模板的表述中，错误的是

下列关于基类和派生类关系的叙述中，正确的是()。

下列字符串中，不可以用做C++标识符的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

属于防护外照射的基本方法是

关于ARDS晚期表现中不正确的是()

按CIF术语成交的合同，卖方交货后办理交单议付，必须提交的单据包括()。

关于CPI和GDP平减指数，以下说法正确的是()。

国外最早专门论述教育的著作是()

中共十七大指出，改革开放以来我国取得一切成绩和进步的根本原因是（）。

Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-

Sheistooshytoaskastrangerthetime,______speaktoaroomofpeople.

ROLE:UNDERSTUDY：：

Haveyoueverhadapet?