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

admin2019-06-09 83

问题设二叉树共有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₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是（）。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i
有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。
有如下程序#includemain(){inti,data;scanf("%d",&data);for(i=0;idata)break;printf("%d,",i);}printf("\n");}程序运行时，从键
软件设计中模块划分应遵循的准则是（）。
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

随机试题

Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesproblemswillarisewhenweareteamingup.Istillr
根据成就目标定向理论，以掌握知识、提高能力为目标的个体，倾向于选择（）
设二维随机变量(X，Y)的分布律为则P{X+Y=3}=()
HGPRT(次黄嘌呤鸟嘌呤磷酸核糖转移酶)参与下列哪种反应
红细胞计数的单位是
[2016真题·单选]在自动喷水灭火系统管道安装中，下列做法正确的是()。
一般资料：求助者，女性，37岁，已婚，本科学历，某银行职员。案例介绍：求助者曾任某银行部门经理，非常要强，工作积极努力。一个多月前参与银行高级岗位竞聘，不但没有成功，反而失去了原有的经理职位，成为一名普通员工。求助者认为领导偏心，认为以前自己坚持
最早在《新青年》上提倡以白话文代替文言文，成为文学革命先声的是()。
根据以下资料回答问题。2008年末全周就业人员77480万人，比上年末增加490万人。其中，第一产业就业人员30654万人，占全国就业人员的39．6％；第二产业21109~-。人，占27．2％；第三产业25717万人，占33．2％。年末城镇就业
A、Studyforthenexttestwiththewoman.B、Takeamakeupexam.C、Rewritehisanswertooneofthequestions.D、Reviewhisanswe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是（）。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

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

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i

有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。

有如下程序#includemain(){inti,data;scanf("%d",&data);for(i=0;idata)break;printf("%d,",i);}printf("\n");}程序运行时，从键

软件设计中模块划分应遵循的准则是（）。

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是（）。

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesproblemswillarisewhenweareteamingup.Istillr

根据成就目标定向理论，以掌握知识、提高能力为目标的个体，倾向于选择（）

设二维随机变量(X，Y)的分布律为则P{X+Y=3}=()

HGPRT(次黄嘌呤鸟嘌呤磷酸核糖转移酶)参与下列哪种反应

红细胞计数的单位是

[2016真题·单选]在自动喷水灭火系统管道安装中，下列做法正确的是()。

最早在《新青年》上提倡以白话文代替文言文，成为文学革命先声的是()。

根据以下资料回答问题。2008年末全周就业人员77480万人，比上年末增加490万人。其中，第一产业就业人员30654万人，占全国就业人员的39．6％；第二产业21109~-。人，占27．2％；第三产业25717万人，占33．2％。年末城镇就业

A、Studyforthenexttestwiththewoman.B、Takeamakeupexam.C、Rewritehisanswertooneofthequestions.D、Reviewhisanswe

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。