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

admin2020-06-29 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关系模型允许定义3类数据约束，下列不属于数据约束的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥********1**
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：S="1234abcdef567"：则：a[]qb存储
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，第
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果11小于1则返回0。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列选项中，正确的C++表达式是
下列选项中，不是C++关键字的是

随机试题

在管理方格图中，(1．9)方格被称为是【】
持久的心理应激可导致的疾病不包括()
某外商独资企业因经营期满而进入清算，清算组从成立至清算终结前实施的哪些行为是违法的?()
拟舍弃数字的最左一位数字为5，而右面无数字或皆为0时，应进一。()
某食用油加工厂，拟新建一座大豆油浸出车间厂房，其耐火等级为一级，车间需要设置与生产配套的浸出溶剂中间仓库、分控制室、办公室和专用10kV变电所。对该厂房进行总平面布局和平面布置时，正确的措施有()。
甲公司是一家传统行业企业，该行业初始投资要求巨大，且国家采用生产牌照制进行管理。作为传统行业，该行业技术进步速度缓慢，市场已趋于饱和。根据以上信息可以判断，适合甲公司的研发选择是()。
这些被称为是“屏幕育成”的一代青少年，他们很多的价值观念直接来自长期_________的影视文化。青少年在吸收影视文化积极影响的同时，也在任由影视文化中的消极因素对其价值观念产生着误导。从某种意义上来说，影视文化正在校园之外对当代青少年_________着
实现一个线程的执行有几种方法?()
Whatdoesthemanhopethewomantodo?
Teenageboys,regardlessofrace,aremorelikelytodiefromgunshotwoundsthanfromallnaturalcausescombined.Bythet

最新回复(0)

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

二级C

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥********1**

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：S="1234abcdef567"：则：a[]qb存储

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果11小于1则返回0。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列选项中，正确的C++表达式是

下列选项中，不是C++关键字的是

在管理方格图中，(1．9)方格被称为是【】

持久的心理应激可导致的疾病不包括()

某外商独资企业因经营期满而进入清算，清算组从成立至清算终结前实施的哪些行为是违法的?()

拟舍弃数字的最左一位数字为5，而右面无数字或皆为0时，应进一。()

某食用油加工厂，拟新建一座大豆油浸出车间厂房，其耐火等级为一级，车间需要设置与生产配套的浸出溶剂中间仓库、分控制室、办公室和专用10kV变电所。对该厂房进行总平面布局和平面布置时，正确的措施有()。

甲公司是一家传统行业企业，该行业初始投资要求巨大，且国家采用生产牌照制进行管理。作为传统行业，该行业技术进步速度缓慢，市场已趋于饱和。根据以上信息可以判断，适合甲公司的研发选择是()。

实现一个线程的执行有几种方法?()

Whatdoesthemanhopethewomantodo?

Teenageboys,regardlessofrace,aremorelikelytodiefromgunshotwoundsthanfromallnaturalcausescombined.Bythet

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥******1

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。