首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-03-31
71
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/4Sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于()中的一个阶段。
在关系数据库的基本操作中,把两个关系中有相同公共属性值的元组连接到一起并去除重复的元组和属性形成新的二维表的操作称为()。
Access数据库中,表的组成是()。
下列关于字段属性的说法中,错误的是()。
SQL语句不能创建的是()。
在两种基本测试方法中,()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
关于通配符的使用,下面说法不正确的是()。
数据结构被形式地定义为(K,R),其中K是()的有限集,R是K上的关系有限集。
数据结构分为逻辑结构和存储结构,循环队列属于_________结构。
随机试题
在选择价值分析对象时,不能作为重点分析对象的是()。
()一词出自《史记·廉颇蔺相如列传》,用来比喻可以同生死、共患难的朋友。
《生产性粉尘作业危害程度分级》规定了生产性粉尘按危害程度分级,分级指标为粉尘中()。
根据《中华人民共和国公务员法》的规定,公务员在下列()情况下应予以辞退。
企业购进货物发生的下列相关税金中,应计入货物取得成本的有()。
简述教学工作的基本环节。
《刑法》第196条第1款规定:“有下列情形之一,进行信用卡诈骗活动,数额较大的,处五年以下有期徒刑或者拘役,并处二万元以上二十万元以下罚金:数额巨大或者有其他严重情节的,处五年以上十年以下有期徒刑,并处五万元以上五十万元以下罚金:数额特别巨大或者有其他特别
数据库应用系统中的核心问题是()。
Withunemploymentrisingandhousingcostsstillhigh,citiesaroundthecountryareexperiencinganewandsuddenwaveofhomel
Theplaceofthechildinsocietyhasvariedforthousandsofyearsandhasbeen【B1】______bydifferentculturesandreligions.
最新回复
(
0
)