某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

admin2015-11-24 75

问题某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

选项 A、n+1
B、n-1
C、2n
D、n/2

答案B

解析对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

文人司马相如要给汉武帝写份奏折．他最有可能采用哪种书写材料?()
甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?
一间房屋的长、宽、高分别是6米、4米和3米。施工队员在房屋内表面上面一条封闭的线，其所画的线正好在一个平面上且该平面正好将房屋的空间分割为两个形状大小完全相同的部分。问其所面的线可能的最长距离和最短距离之间的差是多少米?()
某收藏家有三个古董钟，时针都掉了．只剩下分针，而且都走得较快，每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调到指向钟面的12点位置，()小时后这三个钟的分针会再次指向相同的位置。
一条客船往返于甲、乙两个沿海城市之间，南甲市到乙市是顺水航行，由乙市到甲市是逆水航行。已知船在静水中的速度是每小时25海里。由甲市到乙市用了8小时，南乙市到甲市所用的时间是由甲市到乙市所用时间的1．5倍，则甲、乙两个城市相距多少海里?()
民俗是文化的一种表现形态，即传统与文化的活态形式。它是经过于百年岁月的淘洗留下来的文化精华与现实结合的产物。民俗对于特定的群体有强烈的认同功能，对于当代社会的建设，具有不可替代的作用。这段文字是从什么角度来定义“民俗”的()。
所谓信息加工，就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。这段话中的“软件”是指(
多元线性回归方程中自变量的选择有哪两种方法?()
联系我国法治建设的实际论述认定和归结法律责任的原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
在一个单链表中，若要删除p结点的后续结点，则执行()。

随机试题

经本单位会计机构负责人批准并办理手续后可以对外提供会计档案的查阅或者复制。()
接到订单时，跟单员应审核以下哪些内容()
某自营出口的生产企业(位于市区)为增值税一般纳税人，2010年10月应纳增值税一89万元，出口自产货物免抵退税额120万元，将其自行研发的符合条件的节能环保技术转让给某科技开发公司，取得转让收入60万元，其中技术咨询收入5万元。对上述业务的税务处理，下列说
以下各项中，不属于价值链基本活动的价值活动是()。
全国有些省市中考的文科综合科目，采用开卷形式进行。开卷考试时，学生记忆活动主要是()。
手机：通话：上网
马克思主义法学对法学学科的最大贡献在于
下面的查询方式中不属于操作查询的是
在ASCII码表中，根据码值由小到大的排列顺序是
Oneofthemostpressingproblemsregardingtheseatodayconcernsnotitsresources,butitsconservation.Therearelimitsto

最新回复(0)

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

二级C语言

NCRE全国计算机二级

文人司马相如要给汉武帝写份奏折．他最有可能采用哪种书写材料?()

甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?

某收藏家有三个古董钟，时针都掉了．只剩下分针，而且都走得较快，每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调到指向钟面的12点位置，()小时后这三个钟的分针会再次指向相同的位置。

多元线性回归方程中自变量的选择有哪两种方法?()

联系我国法治建设的实际论述认定和归结法律责任的原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

在一个单链表中，若要删除p结点的后续结点，则执行()。

经本单位会计机构负责人批准并办理手续后可以对外提供会计档案的查阅或者复制。()

接到订单时，跟单员应审核以下哪些内容()

以下各项中，不属于价值链基本活动的价值活动是()。

全国有些省市中考的文科综合科目，采用开卷形式进行。开卷考试时，学生记忆活动主要是()。

手机：通话：上网

马克思主义法学对法学学科的最大贡献在于

下面的查询方式中不属于操作查询的是

在ASCII码表中，根据码值由小到大的排列顺序是

Oneofthemostpressingproblemsregardingtheseatodayconcernsnotitsresources,butitsconservation.Therearelimitsto