首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
62
问题
在一棵二叉树中,叶子结点共有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全国计算机二级
相关试题推荐
下面属于系统软件的是
关系数据库管理系统中所谓的关系是指
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
下面不能作为结构化方法软件需求分析工具的是
可以在窗体中进行数据输入的控件是()。
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为:PrivateSubCommandl_Click()subT.Form.RecordSource="select*from雇员"End
数据库管理系统是( )。
在"职工"表中有姓名、性别和生日等3个字段,要查询女职工中年龄最小的记录,并显示最小的年龄,正确的SQL命令是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
在妊娠期间子宫肌瘤容易发生的变性是( )。
下列对于生态影响的防护与补偿相关内容的叙述,正确的有( )。
工程项目目标体系的结构形式是()。
关于合同计价方式的说法,正确的是()。
企业至少应当在所有者权益变动表上单独列示的项目有()。
反抗期的出现是()。
一副扑克牌,去掉大小王,从中任抽一张,恰好抽到的牌是6的概率是().
能有效地提高幼儿认识、情感、意志与行为水平且能充分发挥幼儿主体作用的教育方法是()
n元非齐次线性方程组AX=β如果有解,则解集合的秩为=n-r(A)+1.
A、morethantwoweeksafterthererunpresidentialelectionB、lessthantwoweeksafterthererunpresidentialelectionC、moret
最新回复
(
0
)