设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-10-24 40

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375—187—188=0。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
定义了二维数组B(2t06，4)，则该数组的元素个数为______。
若定义了一个二维数组A(1to6,6)，则该数组的元素个数为()。
下列叙述中正确的是()。
有关字段属性，下列叙述中错误的是()。
对已经设置排序或分组的报表，下列说法正确的是()。
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。
在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。
设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为()。

随机试题

下列关于主动脉瓣狭窄的病理生理变化，不正确的是
色甘酸钠的平喘作用机制是
患儿6个月，多汗夜惊，烦躁不安，面色不华，纳呆便溏，头颅软，舌淡苔白，指纹淡。实验室检查：血钙磷乘积稍低，血碱性磷酸酶升高。诊断为佝偻病，其分期及证型是
　　患者，男性，32岁，车祸。患者外伤致脾破裂，除立即手术外尚需输入大量血液。如库存血不够，需临时找献血员，下列可做献血员的是
在我国法院审理的一个涉外诉讼案件中，需要从甲国调取某些证据。甲国是《关于从国外调取民事或商事证据公约》的缔约国。根据该公约，下列哪些选项是正确的？　　
下列关于材料无损探伤的说法中，正确的是()。
建设工程项目质量控制系统是面向（）而建立的。
我国《企业会计准则》规定，企业的会计核算应当以(　　)为基础。
有关发行人盈利预测披露的规定包括(　　)。
稀释每股收益金额大于基本每股收益金额。()

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级Access

NCRE全国计算机二级

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

定义了二维数组B(2t06，4)，则该数组的元素个数为______。

若定义了一个二维数组A(1to6,6)，则该数组的元素个数为()。

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

有关字段属性，下列叙述中错误的是()。

对已经设置排序或分组的报表，下列说法正确的是()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。

设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为()。

下列关于主动脉瓣狭窄的病理生理变化，不正确的是

色甘酸钠的平喘作用机制是

患儿6个月，多汗夜惊，烦躁不安，面色不华，纳呆便溏，头颅软，舌淡苔白，指纹淡。实验室检查：血钙磷乘积稍低，血碱性磷酸酶升高。诊断为佝偻病，其分期及证型是

患者，男性，32岁，车祸。患者外伤致脾破裂，除立即手术外尚需输入大量血液。如库存血不够，需临时找献血员，下列可做献血员的是

在我国法院审理的一个涉外诉讼案件中，需要从甲国调取某些证据。甲国是《关于从国外调取民事或商事证据公约》的缔约国。根据该公约，下列哪些选项是正确的？

下列关于材料无损探伤的说法中，正确的是()。

建设工程项目质量控制系统是面向（）而建立的。

我国《企业会计准则》规定，企业的会计核算应当以( )为基础。

有关发行人盈利预测披露的规定包括( )。

稀释每股收益金额大于基本每股收益金额。()

　　患者，男性，32岁，车祸。患者外伤致脾破裂，除立即手术外尚需输入大量血液。如库存血不够，需临时找献血员，下列可做献血员的是

在我国法院审理的一个涉外诉讼案件中，需要从甲国调取某些证据。甲国是《关于从国外调取民事或商事证据公约》的缔约国。根据该公约，下列哪些选项是正确的？　　

我国《企业会计准则》规定，企业的会计核算应当以(　　)为基础。

有关发行人盈利预测披露的规定包括(　　)。