首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-10-24
42
问题
设二叉树共有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/RQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于宏的说法中,错误的一项是()。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有()个元素。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是______。
排序时如果选取了多个字段,则结果是按照()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
设根结点的层次为0,高度为K的二叉树最最大结点数为()个。
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
随机试题
考虑诊断需要进一步检查
在化工厂内,可能散发有毒气体的设备应布置在()。
20世纪80年代,由于印度国内软饮料公司反跨国公司议员们的极力反对,可口可乐公司被迫从印度市场撤离。与此同时,百事可乐就开始琢磨如何打入印度市场,百事可乐明白:要想占领印度市场就必须消除当地政治力量的对抗情绪。百事可乐公司认为要解决这个问题就必须向印度政府
市场经济的一般性特征包括_________、_________、_________、_________。
下列指标中,属于预警评价指标的是()。
简述“成熟势力说”的主要观点和启示。
下列选项中可以成为权利质权的客体的是()
道德发挥作用的性质是由()
A、Heshouldshowrespectfortheinterview.B、Heshouldshowconfidenceforhimself.C、Heshouldbedressedproperly.D、Heshoul
A、SpotandStripe.B、AdamandGill.C、KynanandSpot.D、AdamandKynan.A推断题。根据文中SpotandStripewerenotthefirsttigercubsI
最新回复
(
0
)