首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
70
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/Pvvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
数据库管理系统是( )。
在定义过程时,系统将形式参数类型默认为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
关于VisualFoxPro数据库文件,以下说法不正确的是()。
在筛选时,不需要输入筛选规则的方法是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度为m的等腰三角形。例如,当m=5时,显示图形如下。*************
下列二叉树描述中,正确的是()。
随机试题
下列不符合恶性纤维组织细胞瘤的描述是
最有利于协助判断性情变化原因的检查是有助于精神症状缓解的治疗不包括
清肺热,养肺阴宜用敛肺生津宜用
慢性肝炎是指肝发生炎症及肝细胞坏死持续
A.神经官能症B.左心衰竭C.喘息型慢性支气管炎D.气胸E.喉水肿呼气性呼吸困难
根据《环境影响评价技术导则一总纲》,哪些项目需进行资源利用合理性分析。()
防止引燃煤尘爆炸的措施有()。
某高校副校长对学生说:“看到老人摔倒了你就去扶。他要是讹你,法律系给你提供法律援助。要是败诉了。学校替你赔偿!”这段话得到广大网友的力挺,并在网络上迅速蹿红,被称为“撑腰体”。请你谈谈对于“撑腰体”蹿红这一现象的看法o
计算机中所有信息的存储都采用
DWINDLE:
最新回复
(
0
)