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

admin2019-04-24 79

问题设二叉树共有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://www.kaotiyun.com/show/3FRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在主函数中，从键盘输入若干个数放入数组x中，用0结束输入但不计入数组。下列给定程序中，函数fun()的功能是：输出数组元素中小于平均值的元素。请补充函数fun()。例如：数组中元素的值依次为1，2，2，12，5，15，则程序的运行结果为1，2，2，
请补充函数fun()，该函数的功能是：把字符下标为非素数的字符从字符串sb中删除，把字符下标为素数的字符重新保存在字符串e口中。字符串sb从键盘输入，其长度作为参数传入函数fun()。例如，输入“abcdefghijkl”，输出“cdfhl”。
C语言中，int类型数据占2个字节，则long类型数据占的字节数是()。
对于循环队列，下列叙述中正确的是()。【09年9月】
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
以下选项中不属于C语言程序运算符的是
以下选项中函数形参不是指针的是
给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

随机试题

“移情说”是谁提出来的?()
1978年，我国开展的一场马克思主义思想解放运动是
关于像素的叙述，正确的是
建设项目按照项目的投资作用分类有（）。
唐先生夫妇都是国有企业中层管理人员，二人均为45岁，家庭年收入总额为税后300000元。他们有一个刚上大学的儿子，生活已经基本独立。家中具有银行活期储蓄50000元，定期存款300000元，货币市场基金50000元。夫妇二人去年开始投资股票与股票型基金，总
企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。
下列有关表述中正确的是()。
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中，int类型数据占2个字节，则long类型数据占的字节数是()。

对于循环队列，下列叙述中正确的是()。【09年9月】

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

以下选项中不属于C语言程序运算符的是

以下选项中函数形参不是指针的是

给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

“移情说”是谁提出来的?()

1978年，我国开展的一场马克思主义思想解放运动是

关于像素的叙述，正确的是

建设项目按照项目的投资作用分类有（）。

企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。

下列有关表述中正确的是()。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact