首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-04-24
83
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i-1
个结点；深度为k的二叉树至多有2
k-1
个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
2
+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/3FRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1＝5．000000，x2＝3．000000，x1*x1＋x1*x2＝40．000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
C语言标准库函数"strcat(strcpy(str1，str2)，sir3)"的功能是()。
C语言规定，在一个C程序中，main()函数的位置()。
已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。
表达式(int)((double)9／2)-(9)％2的值是()。【09年9月】
以下叙述中错误的是()。【10年9月】
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】
设有定义：Structcomplex{intreal，unrea1；}data1={1，8)，data2；则以下赋值语句中错误的是()。【10年3月】
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
自然循环型蒸发器的中溶液的循环是由于溶液产生()。
在Word2003中，若要将页码作为页眉／页脚编辑状态的一部分插入到文档中，应依次选择_________。
此患者确诊的方法首选：若确诊为鳞癌，其临床分期为：
2018年年初某企业房产原值共计5000万元、占地80000平方米，其中厂房原值3000万元、占地63000平方米，企业办学校、托儿所的房产原值合计为1200万元、占地共10000平方米，企业办招待所原值800万元、占地5000平方米，企业厂区内绿化用地2
在分销物流中，采用VMI方式，即准时化送货，在适当的时候、将适当的物品和数量，送到适当的地点。()
注重过程和终结性评价与形成性评价相结合体现了()
明明知道对方的名字，但就是想不起来。这种遗忘现象被称为()。
人的头骨中可以活动的骨骼是()
A、AtfirstB、AtlastC、AttimesB
红酒越陈越美味，生活越丰富越美好。
最新回复
(
0
)
