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

admin2015-09-15 57

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数＝25．5．4＝16。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设置表单标题的属性是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
假设查询文件（myquery.qpr）已经创建，要显示查询结果，可使用命令：
下列关于栈的叙述中，正确的是
在关系模型中，每一个二维表称为一个
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列选项中，哪个不是一般算法应该有的特征(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

根据购买力平价理论，关于货币购买力的说法，正确的是()。
产品结构文件
慢性肾盂肾炎有效的治疗方法是
设备专业监理工程师应当具备的条件包括()。
某景区，一字形排列建有6栋2层木结构建筑，使用性质为餐饮、商店。每栋之间间距4．0～8．7m不等，部分山墙开有窗户。其中3栋每层建筑面积为630m2，另3栋每层建筑面积分别为900m2、450m2、500m2。有关部门组织专家论证后，在相邻建筑山墙之间中线
我国的洗发护发市场品牌众多，竞争激烈，然而国内的民族企业在市场竞争中并不占优势。因为我国的洗发护发市场基本上被联合利华和宝洁等国外企业占领，民族企业想要在市场中立足。面对的竞争是异常激烈的。甲企业是从事洗发护发产品研发制造的民族企业，在刚刚开创企业时，企
李老伯与村委会订立了50亩林地的承包经营合同，并办理了土地承包经营权登记。李老伯虽投入近10万元，但经营状况不好。李老伯与本村张老伯协商将承包的林地与其承包的耕地互换。村委会出面阻止，并称如果互换将收回两人的承包土地。无奈，李老伯将林地转包给了本村王某，双
现代行政决策体制通常由行政决策中枢系统、行政决策咨询系统、行政决策审批控制系统和（）四部分构成的。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
某投资者以4588点的价格买入IF1509合约10张，同时以4629点的价格卖出IF1512合约10张，准备持有一段时间后同时将上述合约平仓。下列说法正确的有()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设置表单标题的属性是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

假设查询文件（myquery.qpr）已经创建，要显示查询结果，可使用命令：

下列关于栈的叙述中，正确的是

在关系模型中，每一个二维表称为一个

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列选项中，哪个不是一般算法应该有的特征( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

根据购买力平价理论，关于货币购买力的说法，正确的是()。

产品结构文件

慢性肾盂肾炎有效的治疗方法是

设备专业监理工程师应当具备的条件包括()。

现代行政决策体制通常由行政决策中枢系统、行政决策咨询系统、行政决策审批控制系统和（）四部分构成的。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

某投资者以4588点的价格买入IF1509合约10张，同时以4629点的价格卖出IF1512合约10张，准备持有一段时间后同时将上述合约平仓。下列说法正确的有()。

设置表单标题的属性是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。