设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-11-28 80

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n0=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

不能实现函数之间数据传递的是(　　)。
程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。
以下不能正确进行字符串赋值初值的语句是()。
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

开发区土地集约利用评价的对象为()。
不属于建设选址规划管理内容的是()。
抹面砂浆一般可分为()。
证券公司与期货公司签订、变更或者终止委托协议的，双方应当在()个工作日内报各自所在地的中国证监会派出机构备案。
基金单位资产净值的计算公式为()。
某企业2015年支付如下费用：合同工工资105万元，实习生工资20万元，返聘离休人员工资30万元，劳务派遣公司用工费40万元。2015年企业计算企业所得税时允许扣除的职工工会经费限额是()万元。(2016年回忆版)
在《巴塞尔新资本协议》中，违约概率被具体定义为借款人贷款期违约概率与0．03％中的较高者。()
李某为其母亲赵某投保人寿险，在确定具体受益人时李某与赵某发生了分歧，下列关于如何确定受益人的表述中，符合保险法律制度规定的是()。
【倭仁】南京大学2013年历史学基础(中国近现代史)真题
GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C

NCRE全国计算机二级

不能实现函数之间数据传递的是( )。

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______

有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

以下不能正确进行字符串赋值初值的语句是()。

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

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

开发区土地集约利用评价的对象为()。

不属于建设选址规划管理内容的是()。

抹面砂浆一般可分为()。

证券公司与期货公司签订、变更或者终止委托协议的，双方应当在()个工作日内报各自所在地的中国证监会派出机构备案。

基金单位资产净值的计算公式为()。

某企业2015年支付如下费用：合同工工资105万元，实习生工资20万元，返聘离休人员工资30万元，劳务派遣公司用工费40万元。2015年企业计算企业所得税时允许扣除的职工工会经费限额是()万元。(2016年回忆版)

在《巴塞尔新资本协议》中，违约概率被具体定义为借款人贷款期违约概率与0．03％中的较高者。()

李某为其母亲赵某投保人寿险，在确定具体受益人时李某与赵某发生了分歧，下列关于如何确定受益人的表述中，符合保险法律制度规定的是()。

【倭仁】南京大学2013年历史学基础(中国近现代史)真题

GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some

不能实现函数之间数据传递的是(　　)。

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。