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

admin2021-05-06 70

问题某二叉树共有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全国计算机二级

相关试题推荐

内部格式控制操作函数是在头文件()中定义的。
有如下类声明：classTe{public:Te();//①Tete;//②Te*
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
下列关于C++函数的说明中，正确的是()。
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
下列二叉树描述中，正确的是()。
下列有关继承和派生的叙述中，正确的是()。
下列有关C++流的叙述中，错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
下列对于线性链表的描述中正确的是

随机试题

《记波外翁》中有两句挽诗：“门生搔白首，旦夕骨成灰。”其中“门生”是指()
以下哪项是急性阑尾炎的最典型症状
1～6岁儿童每天膳食中脂肪能量占总能量的百分比，正确的是
应用半夏白术天麻汤的辨证要点是()
下列药学信息源中，属于一级信息源的是()。
男，60岁，因急性心肌梗死入院，嘱其绝对卧床休息。几小时后病人主诉两侧肩胛骨处麻木无知觉，护理体检：肩部着床部位皮肤有轻度红肿。病人24小时之内不宜使用的药物是
《土地法》禁止任何单位和个人闲置、荒芜耕地。连续两年未使用的，经原批准机关批准，由()无偿收回用地单位的土地使用权。
该批设备进口向海关申报时，其报关单“贸易方式”和“征免性质”应分别填报为()。该外商独资企业对完税价格审定的结果有异议，下列该企业可以采取的措施中正确的是()。
根据《道路运输条例》的规定，客运经营者、危险货物运输经营者应当为旅客或者危险货物投保()。
下列关于湖笔的说法正确的有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

内部格式控制操作函数是在头文件()中定义的。

有如下类声明：classTe{public:Te();//①Tete;//②Te*

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

下列关于C++函数的说明中，正确的是()。

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

下列二叉树描述中，正确的是()。

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

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

下列对于线性链表的描述中正确的是

《记波外翁》中有两句挽诗：“门生搔白首，旦夕骨成灰。”其中“门生”是指()

以下哪项是急性阑尾炎的最典型症状

1～6岁儿童每天膳食中脂肪能量占总能量的百分比，正确的是

应用半夏白术天麻汤的辨证要点是()

下列药学信息源中，属于一级信息源的是()。

男，60岁，因急性心肌梗死入院，嘱其绝对卧床休息。几小时后病人主诉两侧肩胛骨处麻木无知觉，护理体检：肩部着床部位皮肤有轻度红肿。病人24小时之内不宜使用的药物是

《土地法》禁止任何单位和个人闲置、荒芜耕地。连续两年未使用的，经原批准机关批准，由()无偿收回用地单位的土地使用权。

该批设备进口向海关申报时，其报关单“贸易方式”和“征免性质”应分别填报为()。该外商独资企业对完税价格审定的结果有异议，下列该企业可以采取的措施中正确的是()。

根据《道路运输条例》的规定，客运经营者、危险货物运输经营者应当为旅客或者危险货物投保()。

下列关于湖笔的说法正确的有()。