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

admin2021-05-06 55

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
有如下类定义：classPerson{public:Person(strings):name(s){}protected:stringname;
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=1；s+=i：i++；Feturn
下列有关继承和派生的叙述中，正确的是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
下列有关C++流的叙述中，错误的是()。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

随机试题

目标管理的特点有什么？
小蓟饮子组成中含有归脾汤组成中含有
高强度螺栓有很多种连接形式，其中(　　)是目前广泛采用的基本连接形式。
按照倒扣价格法计算的完税价格的货物应该同时符合下列哪些条件?()
(2012年)关于交易型和改变型领导的说法，正确的有()。
关于法定节假日，下列说法正确的是()。
依据《中学教师专业标准(试行)》的规定，下列不属于中学教师专业能力基本要求是()。
下列不能够联合行文的机关组是()。
对下列二叉树进行中序遍历的结果是
Oneofthemostimportantfunctionsoftheaccountingprocessistoaccumulateandreportaccountinginformationthatshowsano

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return

有如下类定义：classPerson{public:Person(strings):name(s){}protected:stringname;

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=1；s+=i：i++；Feturn

下列有关继承和派生的叙述中，正确的是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

下列有关C++流的叙述中，错误的是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

目标管理的特点有什么？

小蓟饮子组成中含有归脾汤组成中含有

高强度螺栓有很多种连接形式，其中( )是目前广泛采用的基本连接形式。

按照倒扣价格法计算的完税价格的货物应该同时符合下列哪些条件?()

(2012年)关于交易型和改变型领导的说法，正确的有()。

关于法定节假日，下列说法正确的是()。

依据《中学教师专业标准(试行)》的规定，下列不属于中学教师专业能力基本要求是()。

下列不能够联合行文的机关组是()。

对下列二叉树进行中序遍历的结果是

Oneofthemostimportantfunctionsoftheaccountingprocessistoaccumulateandreportaccountinginformationthatshowsano

高强度螺栓有很多种连接形式，其中(　　)是目前广泛采用的基本连接形式。