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

admin2020-05-14 88

问题一棵二叉树共有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/1g8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

要定义一个具有5个元素的一维数组veer，并使其各元素的初值依次是30、50、-88、0和0，则下列定义语句中错误的是
下列叙述中正确的是()。
数据库概念设计中，由分散到集中的设计方法是
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜classt＞classT
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Sample{　　　　public：　　　　　　　　　Sample()＜)　　　　　　　　　～Sample(){cout＜＜’*’;
已知类X成功地重载了--、=、+、和[]这几个运算符，则其中肯定属于成员函数的运算符是()。
若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是
关于continue语句叙述不正确的是
关于continue语句叙述不正确的是
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

随机试题

1980年，甲公司在巴哈马注册成立并设立总机构，其董事会成员大部分为乙国公民，董事会会议多数在乙国举行，重要决定一般也在乙国作出，但其产品生产和销售地都不在乙国。1981年乙国政府要求甲公司就其全部所得纳税，遭到甲公司拒绝。问：甲公司拒绝的原因是什么
凯利认为,根据以下标准来推断他人行为的原因()。
常可以引起ANCA(+)小血管炎的药物是
依据刑事诉讼法的相关规定，下列情况应当被视为撤诉的是：
以非本国的股票市场为投资场所的基金，通常可分为()。I．单一国家型股票基金Ⅱ．区域型股票基金Ⅲ．国际股票基金Ⅳ．在岸股票基金
法院制作的生效法律文书的执行，一般应当由当事人依法提出申请，但有些情况下法院也可依职权进行。下列法律文书可以由审判庭直接移送执行机构执行的是(　　)。
丽岛实业是香港一家餐饮企业集团，已经在香港经营餐饮业30余年。丽岛实业在香港开设了20多家“丽岛大酒楼”“丽岛皇宫”等命名的传统粤菜酒楼，丽岛实业的酒楼面向中、高档消费者，虽然菜价高于一般粤菜酒楼，但其菜式以高质量取胜，生意门庭若市，已经形成了一批忠实的老
关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。
四个烧杯甲、乙、丙、丁的容量比为3：4：8：10。用甲烧杯装满与水比重相同的A溶液倒入丙烧杯后，用水兑满，然后将混合的溶液倒入乙烧杯至满后，将剩下的部分倒入丁烧杯并用水将丁烧杯注满。问此时乙烧杯中A溶液的浓度是丁烧杯中的多少倍?
Anambulancemusthavepriorityasitusuallyhastodealwithsomekindof______.

最新回复(0)

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

二级C

NCRE全国计算机二级

要定义一个具有5个元素的一维数组veer，并使其各元素的初值依次是30、50、-88、0和0，则下列定义语句中错误的是

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

数据库概念设计中，由分散到集中的设计方法是

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜classt＞classT

有如下程序： #include＜iostream＞ using namespace std； class Sample{ public： Sample()＜) ～Sample(){cout＜＜’*’;

已知类X成功地重载了--、=、+、和[]这几个运算符，则其中肯定属于成员函数的运算符是()。

若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是

关于continue语句叙述不正确的是

关于continue语句叙述不正确的是

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

凯利认为,根据以下标准来推断他人行为的原因()。

常可以引起ANCA(+)小血管炎的药物是

依据刑事诉讼法的相关规定，下列情况应当被视为撤诉的是：

以非本国的股票市场为投资场所的基金，通常可分为()。I．单一国家型股票基金Ⅱ．区域型股票基金Ⅲ．国际股票基金Ⅳ．在岸股票基金

法院制作的生效法律文书的执行，一般应当由当事人依法提出申请，但有些情况下法院也可依职权进行。下列法律文书可以由审判庭直接移送执行机构执行的是( )。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。

Anambulancemusthavepriorityasitusuallyhastodealwithsomekindof______.

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

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Sample{　　　　public：　　　　　　　　　Sample()＜)　　　　　　　　　～Sample(){cout＜＜’*’;

法院制作的生效法律文书的执行，一般应当由当事人依法提出申请，但有些情况下法院也可依职权进行。下列法律文书可以由审判庭直接移送执行机构执行的是(　　)。