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

admin2021-09-06 27

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于宏组的叙述中，错误的是()。
Access中，以下不属于查询操作方式的是()。
在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr
下列关于格式属性的叙述中，正确的是
面向对象方法中，继承是指
不属于编辑表中内容的主要操作的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下面不属于黑盒测试方法的是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

随机试题

能够创造大量净现金流入，为企业其他业务单位的发展提供资金支持的业务是()。
[*]
A．区域性交感神经切除B．旁路转流术C．动脉切开取栓术D．动脉内膜剥脱术动脉栓塞的治疗是
A.主动脉内径变细B.主动脉壁薄弱，明显扩张C.真腔内血流缓慢D.主动脉腔内出现异常的条带状内膜剥脱回声E.动脉腔内血流通过动脉壁上的连续中断处与动脉瘤腔交通属于真性动脉瘤的是
A．肠痉挛症B．肠旋转C．阑尾炎D．梅克尔憩室E．肠套叠无明显前驱症状，突发血便，始为暗红色，后转为鲜红色，量多，最大可能为
滑石粉可用的灭菌方法空气灭菌可用
结构性理财产品是指运用金融工程技术，将()组合在一起的新型理财产品。
中国公民王某2018年10月的收入情况如下：(1)取得工薪收入10000元；(2)将自编剧本手稿原件公开拍卖取得所得10000元；(3)当月取得上市公司股息所得2000元；(4)将自用住房一套转让，取得转让收入
有医学研究显示，食用抗氧化剂对延长寿命没有显著帮助，有时甚至会对人体造成伤害。研究结果指出，不要再吃抗氧化剂了，而应该通过均衡的饮食和适当的运动来延长寿命。下列哪项如果为真，最能削弱上述研究成果?
引文查找法又称为()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于宏组的叙述中，错误的是()。

Access中，以下不属于查询操作方式的是()。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

下列关于格式属性的叙述中，正确的是

面向对象方法中，继承是指

不属于编辑表中内容的主要操作的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下面不属于黑盒测试方法的是

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

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

能够创造大量净现金流入，为企业其他业务单位的发展提供资金支持的业务是()。

[*]

A．区域性交感神经切除B．旁路转流术C．动脉切开取栓术D．动脉内膜剥脱术动脉栓塞的治疗是

A.主动脉内径变细B.主动脉壁薄弱，明显扩张C.真腔内血流缓慢D.主动脉腔内出现异常的条带状内膜剥脱回声E.动脉腔内血流通过动脉壁上的连续中断处与动脉瘤腔交通属于真性动脉瘤的是

A．肠痉挛症B．肠旋转C．阑尾炎D．梅克尔憩室E．肠套叠无明显前驱症状，突发血便，始为暗红色，后转为鲜红色，量多，最大可能为

滑石粉可用的灭菌方法空气灭菌可用

结构性理财产品是指运用金融工程技术，将()组合在一起的新型理财产品。

中国公民王某2018年10月的收入情况如下：(1)取得工薪收入10000元；(2)将自编剧本手稿原件公开拍卖取得所得10000元；(3)当月取得上市公司股息所得2000元；(4)将自用住房一套转让，取得转让收入

有医学研究显示，食用抗氧化剂对延长寿命没有显著帮助，有时甚至会对人体造成伤害。研究结果指出，不要再吃抗氧化剂了，而应该通过均衡的饮食和适当的运动来延长寿命。下列哪项如果为真，最能削弱上述研究成果?

引文查找法又称为()。