一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

admin2015-07-27 52

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1＝4个，所以度为1的结点的个数是25-5-4＝16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
设有下列二叉树：对此二叉树先序遍历的结果是
下列叙述中正确的是()。
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是
在一棵二叉树上第8层的结点数最多是_______。
在下列关于宏定义命令#define的叙述中，正确的一条是()
设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

下列关于设备监理与工程咨询的论述中，说法正确的是()。
关于急性根尖周脓肿与急性牙周脓肿的鉴别，以下错误的是
下列哪项不是引起痛经的因素
李某涉嫌故意杀人罪，法庭审理期间李声称侦查人员曾对其实施刑讯逼供，李妻也提出其证言出自侦查人员的威胁、引诱、欺骗。经法院查明，上述情况属实。下列证据材料哪些不能作为定案的根据?()(2005年司考，卷二，第68题)
什么是无效婚姻，主要有哪些情形?
2012年,某省农产品进出口贸易总额为7．15亿美元，比上年增长25％。其中，出口额为5亿美元，增长25％；进口额为2．15亿美元，增长32％。农产品进出口贸易额占全省对外贸易总额的5％。出口额居前5位的产品为蔬菜、畜产品、水果、粮食和茶叶，而绿茶出口额占
在某次税务检查后，四个工商管理人员有如下结论：赵：所有个体户都没纳税。钱：服装个体户陈老板没纳税。孙：个体户不都没纳税。李：有的个体户没纳税。如果四个人中只有一人断定属实，那么以下哪项为真?()
Whatistheclimate______inyourhometown?
Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*
It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设有下列二叉树：对此二叉树先序遍历的结果是

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

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

在一棵二叉树上第8层的结点数最多是_______。

在下列关于宏定义命令#define的叙述中，正确的一条是()

设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列关于设备监理与工程咨询的论述中，说法正确的是()。

关于急性根尖周脓肿与急性牙周脓肿的鉴别，以下错误的是

下列哪项不是引起痛经的因素

李某涉嫌故意杀人罪，法庭审理期间李声称侦查人员曾对其实施刑讯逼供，李妻也提出其证言出自侦查人员的威胁、引诱、欺骗。经法院查明，上述情况属实。下列证据材料哪些不能作为定案的根据?()(2005年司考，卷二，第68题)

什么是无效婚姻，主要有哪些情形?

在某次税务检查后，四个工商管理人员有如下结论：赵：所有个体户都没纳税。钱：服装个体户陈老板没纳税。孙：个体户不都没纳税。李：有的个体户没纳税。如果四个人中只有一人断定属实，那么以下哪项为真?()

Whatistheclimate______inyourhometown?

Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*

It【C1】aroundnineo’clockwhenIdrove【C2】homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设有下列二叉树：对此二叉树先序遍历的结果是

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

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是

在一棵二叉树上第8层的结点数最多是_______。

在下列关于宏定义命令#define的叙述中，正确的一条是()

设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列关于设备监理与工程咨询的论述中，说法正确的是()。

关于急性根尖周脓肿与急性牙周脓肿的鉴别，以下错误的是

下列哪项不是引起痛经的因素

李某涉嫌故意杀人罪，法庭审理期间李声称侦查人员曾对其实施刑讯逼供，李妻也提出其证言出自侦查人员的威胁、引诱、欺骗。经法院查明，上述情况属实。下列证据材料哪些不能作为定案的根据?()(2005年司考，卷二，第68题)

什么是无效婚姻，主要有哪些情形?

在某次税务检查后，四个工商管理人员有如下结论：赵：所有个体户都没纳税。钱：服装个体户陈老板没纳税。孙：个体户不都没纳税。李：有的个体户没纳税。如果四个人中只有一人断定属实，那么以下哪项为真?()

Whatistheclimate______inyourhometown?

Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*

It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

It【C1】aroundnineo’clockwhenIdrove【C2】homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw