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

admin2017-03-31 73

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

定义字段默认值的含义是()。
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4,4),a2(4,4)Fori=1To4Forj=1To
在Access数据库中创建一个新表，应该使用的SQL语句是()。
Access的数据库类型是()。
在窗体上画一个名称为Command1的命令按钮和3个名称为Label1、Label2、Label3的标签，然后编写如下程序段：PublicxAsIntegerPrivateSubCommand1_Click()Dimz
执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsStringStr=""Fori=Len(S)To1Step-1Nexti
执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsString,SAsString,kAsIntegerS=StrFork=L
下列四种形式的循环设计中，循环次数最少的是()。
DAO的含义是()。

随机试题

A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．由周围的鳞状上皮细胞修复胃溃疡愈合
女性，53岁。不慎滑倒，致右腕摔伤。检查：右腕关节肿胀变形。x线检查哪个为首选
患者，男，43岁。极度乏力，食欲明显下降25天，腹部移动性浊音(+)。既往体健。血清总胆红素238μmol／L，直接胆红素148．8μmol／L，丙氨酸氨基转移酶(ALT)184U／L。HBsAg(+)、HBeAb(+)、HBcAb(+)、HBV-DNA3
现拟开发建设某写字楼，预计3年后建成并全部售出，总建筑面积为10000m2，可售建筑面积为8000m2，销售单价为1.6万元/m2，若报酬率为8%，折现率为10%。则测算该写字楼开发完成后的现值是（）万元。
建设工程项目的全寿命周期包括项目的()
下列事业单位会计制度的说法中，不正确的是()。
LastJulv．mv12一year一0ldCardiedonCalifornia’sSantaAnaFreeway．Itwasanhourbeforesunset．and1wasstillfarfromhome．I
2016年3月初，家住A县的顾某采取暴力方式胁迫家住B县的高某分别在B县、C县采取反复纠缠、强行讨要的手段进行乞讨。3月8日，高某在C县强行对正在执行巡逻任务的便衣警察包某、张某进行乞讨时，被包某、张某盘问检查。根据掌握的情况，C县公安机关于3月9日依法传
设f(x)=，则关于f(x)的单调性的结论正确的为()
软件设计要遵循的基本原则包括______。①模块化②抽象③封装④信息隐蔽A．①②③④B．①②④C．②③④D．①②③

最新回复(0)

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

二级Access

NCRE全国计算机二级

定义字段默认值的含义是()。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4,4),a2(4,4)Fori=1To4Forj=1To

在Access数据库中创建一个新表，应该使用的SQL语句是()。

Access的数据库类型是()。

在窗体上画一个名称为Command1的命令按钮和3个名称为Label1、Label2、Label3的标签，然后编写如下程序段：PublicxAsIntegerPrivateSubCommand1_Click()Dimz

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsStringStr=""Fori=Len(S)To1Step-1Nexti

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsString,SAsString,kAsIntegerS=StrFork=L

下列四种形式的循环设计中，循环次数最少的是()。

DAO的含义是()。

A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．由周围的鳞状上皮细胞修复胃溃疡愈合

女性，53岁。不慎滑倒，致右腕摔伤。检查：右腕关节肿胀变形。x线检查哪个为首选

患者，男，43岁。极度乏力，食欲明显下降25天，腹部移动性浊音(+)。既往体健。血清总胆红素238μmol／L，直接胆红素148．8μmol／L，丙氨酸氨基转移酶(ALT)184U／L。HBsAg(+)、HBeAb(+)、HBcAb(+)、HBV-DNA3

现拟开发建设某写字楼，预计3年后建成并全部售出，总建筑面积为10000m2，可售建筑面积为8000m2，销售单价为1.6万元/m2，若报酬率为8%，折现率为10%。则测算该写字楼开发完成后的现值是（）万元。

建设工程项目的全寿命周期包括项目的()

下列事业单位会计制度的说法中，不正确的是()。

LastJulv．mv12一year一0ldCardiedonCalifornia’sSantaAnaFreeway．Itwasanhourbeforesunset．and1wasstillfarfromhome．I

设f(x)=，则关于f(x)的单调性的结论正确的为()

软件设计要遵循的基本原则包括______。①模块化②抽象③封装④信息隐蔽A．①②③④B．①②④C．②③④D．①②③