首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
admin
2019-02-11
72
问题
某二叉树中有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/8Dep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置
下列关于计算机病毒的叙述中,正确的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
已知A=10111110B,B=AEH,C=184D,关系成立的不等式是
以下描述中,不是线性表顺序存储结构特征的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是某书店的销售人员,负责计算机类图书的销售情况,并按月份上报分析结果。2013年1月份时,她需要将2012年12月份的销售情况进行
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
随机试题
Sincetheearly1980s,scientistshaverevealedsome40humangenesinvolvedincancer.Thesegenesareessentialfornormalgro
A、晚期睾丸肿瘤B、绒毛膜上皮癌C、晚期前列腺癌D、急性淋巴细胞白血病E、慢性粒细胞性白血病长春碱可用于治疗()。
现代工程咨询专业方法中,蒙特卡洛模拟法主要用于()。
下列施工成本管理措施中,属于经济措施的有()。
按照个人所得税的规定,下列所得属于来源于中国境内的所得的有()。
在其他条件不变动的情况下,()会导致个人劳动力供给时间增加。
在我国旅游法规的关系中,本国旅游者和外国旅游者的权利和义务不尽相同。()
左边平面图折叠后可得到右边的哪一立体图?
A、Atnineo’clocknextWednesday.B、Atnineo’clocknextMonday.C、Ateighto’clocknextWednesday.D、Ateighto’clocknextM
【S1】【S8】
最新回复
(
0
)