首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
73
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/Pvvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于字段大小属性的叙述中,错误的是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
在"职工"表中有姓名、性别和生日等3个字段,要查询女职工中年龄最小的记录,并显示最小的年龄,正确的SQL命令是
一个运动队有多名队员,一名队员仅属于一个运动队,一个队一般都有一名教练,则实体运动队和队员的联系是()。
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()X=10Calls1Calls2
在Access中,如果不想显示数据表中的某些字段,可以使用的命令是( )。
下列二叉树描述中,正确的是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
本病最可能的诊断是最有效和简单的治疗宜用
该患者最可能的疾病是最佳治疗措施是
下列哪种传染病是通过空气传播
企业物流系统由()组成。
纳税人在申报办理停业登记时,在结清应纳税款、滞纳金、罚款的同时,必须予以说明的有()。
由五名以上的发起人通过发起设立或募集设立的方式所设立,其全部资本分为等额股份,股东以其所持股份为限为公司承担责任,公司以其全部资产对公司的债务承担责任的企业组织形式是()。
在边际贡献大于固定成本的情况下,下列措施中有利于降低企业整体风险的有()。
几个工人日报的记者,来我厂了解工会活动情况。
设f(x)在[0,1]上二阶可导,且f(0)=f’(0)=f(1)=f’(1)=0.证明:方程f"(x)一f(x)=0在(0,1)内有根.
Recentlytheissueofwhetherornotweshouldgiveahandtoafallenpersonhasbeenintenselydiscussed.Lookatthefollowin
最新回复
(
0
)