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

admin2019-06-09 58

问题设二叉树共有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://jikaoti.com/ti/4zf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在E-R图中，用来表示实体联系的图形是（）。
若变量已正确定义并赋值，以下不能构成C语句的选项是（）。
计算机软件的构成是（）。
下面描述中错误的是（）。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。
设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。
若有定义语句intb=2;则表达式(b
以下选项中关于C语言常量的叙述错误的是（）。
下列给定程序中，函数fun的功能是：计算如下公式直到，并且把计算结果作为函数值返回。例如，若形参e的值为1e-3，则函数返回值为0．551690。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行
对下列二叉树进行前序遍历的结果为

随机试题

Allinstrumentsthatcomeintocontactwiththepatientmustbe______beforebeingusedbyothers.
患儿，5岁，高热5天伴流涕、干咳、纳差；1天来全身出皮疹，为红色粟粒大小斑丘疹，疹间皮肤正常。患儿最可能的诊断是（）
遗传病的物质基础是（　　）。
A．手无任何运动B．仅有极少的随意运动C．站位，在伸直膝的情况下可屈踝D．在坐位上，可屈膝90°以上，可使足后跟滑到椅子下方E．在坐和站位上，有髋、膝、踝的协同性屈曲Brunnstrom分级Ⅰ级
患者男性，25岁，大面积烧伤后并发绿脓杆菌感染，同时伴肾功能严重损害。该药物的主要作用机制是
“解放思想，实事求是”中的“解放思想”是指()。
马云说：“要有选择性地读书，不是什么书都要读。”请谈谈你对这句话的理解。
世界上首次提出存储程序计算机体系结构的是(　　)。
Wheredidhelearntousehisfeetas"hands"?In______.
A、Themaniseatingtoomuchtoday.B、Theman’smindisoccupiedbyhisthesis.C、Thethesisduedatehascometoanend.D、The

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在E-R图中，用来表示实体联系的图形是（）。

若变量已正确定义并赋值，以下不能构成C语句的选项是（）。

计算机软件的构成是（）。

下面描述中错误的是（）。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

若有定义语句intb=2;则表达式(b

以下选项中关于C语言常量的叙述错误的是（）。

对下列二叉树进行前序遍历的结果为

Allinstrumentsthatcomeintocontactwiththepatientmustbe______beforebeingusedbyothers.

患儿，5岁，高热5天伴流涕、干咳、纳差；1天来全身出皮疹，为红色粟粒大小斑丘疹，疹间皮肤正常。患儿最可能的诊断是（）

遗传病的物质基础是（ ）。

A．手无任何运动B．仅有极少的随意运动C．站位，在伸直膝的情况下可屈踝D．在坐位上，可屈膝90°以上，可使足后跟滑到椅子下方E．在坐和站位上，有髋、膝、踝的协同性屈曲Brunnstrom分级Ⅰ级

患者男性，25岁，大面积烧伤后并发绿脓杆菌感染，同时伴肾功能严重损害。该药物的主要作用机制是

“解放思想，实事求是”中的“解放思想”是指()。

马云说：“要有选择性地读书，不是什么书都要读。”请谈谈你对这句话的理解。

世界上首次提出存储程序计算机体系结构的是( )。

Wheredidhelearntousehisfeetas"hands"?In______.

A、Themaniseatingtoomuchtoday.B、Theman’smindisoccupiedbyhisthesis.C、Thethesisduedatehascometoanend.D、The

遗传病的物质基础是（　　）。

世界上首次提出存储程序计算机体系结构的是(　　)。