首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-06-10
90
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/kcfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于软件测试实施步骤的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classONE{intC：public：ONE()：c(0){cout＜＜1；)ONE(in
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列数据结构中，属于非线性结构的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／********1********后添加适当的语句。(2)定义类的友元函数fun()，请在注释
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
下列叙述中正确的是
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在E－R图中，用来表示实体联系的图形是()。
随机试题
女患者，29岁。月经量少半年，经期3天，色淡红，无血块，小腹空坠，头晕眼花，面色萎黄，舌淡，脉细。治疗最佳选方是
设X1，X2，X3，…，Xn是来自总体X的样本，则下列不是统计量的是()。
企业质量管理体系文件中，对企业质量管理体系作系统、完整和概要的描述的是()。
通货膨胀打乱了正常的商品流通秩序，使商品迟迟不能进入( )。
不具有商品实质、不涉及补价的非代币性资产交换中，影响换人资产入账价值的因素有()
王某担任某幼儿园教师期间通过了硕士研究生入学考试，学校以王某服务期未满、幼儿园教师不足为由不予批准王某在职学习。王某欲以剥夺其参加进修权利为由提出申诉，受理申诉的机构应当是()。
在教育文献检索中，题录、书目、索引、提要等属于文献等级中的()。
交换下列累次积分的积分次序．
(2008年)设n元线性方程组Aχ＝b，其中(Ⅰ)证明行列式｜A｜＝(n＋1)an；(Ⅱ)当a为何值时，该方程组有唯一的解，并在此时求χ1；(Ⅲ)当a为何值时，该方程组有无穷多解，并在此时求其通解．
両親に心配______、彼は会社が倒産し、無職になったことを内緒にしていた。
最新回复
(
0
)
