首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
65
问题
在一棵二叉树中,叶子结点共有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中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
关于VisualFoxPro数据库文件,以下说法不正确的是()。
为窗体或报表上的控件设置属性值的宏操作是
一个运动队有多名队员,一名队员仅属于一个运动队,一个队一般都有一名教练,则实体运动队和队员的联系是()。
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是()。
在筛选时,不需要输入筛选规则的方法是()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
沙特阿拉伯治理国家的法律依据是国家宪法。()
上颌中切牙唇、舌面的外形高点位于
不属于B细胞抗原表位特性的是
男性,63岁,晨起床时,发现言语不清,右侧肢体不能活动。既往无类似病史。发病后5小时,体检发现神志清楚,血压120/80mmHg,失语,右侧中枢性面瘫、舌瘫,右侧上、下肢肌力2级,右半身痛觉减退,颅脑CT未见异常。病变的部位可能是
从承租人的角度来看,杠杆租赁与直接租赁并无区别。()
下列会计事项中,不属于或有事项的是()。
通货膨胀一般指因货币供给大于货币需求而引起的一段时间内物价持续而普遍上涨的现象。通货膨胀的实质是()。
Whenevertwoormoreunusualtraitsorsituationsarefoundinthesameplace,itistemptingtolookformorethanacoincident
下列关于100Base-FX标准的描述中,正确的是()。
在考生文件夹下有一表单文件formone.scx,其中包含一个文本框和一个命令按钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表
最新回复
(
0
)