首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。
admin
2019-02-11
49
问题
某二叉树中有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全国计算机二级
相关试题推荐
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的。
组成计算机指令的两部分是
软件详细设计产生的图如下：该图是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
下列关于计算机病毒的叙述中，错误的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行入职培调。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
人民法院审理行政案件，（）国务院部、委根据法律和国务院的行政法规、决定、命令制定、发布的规章以及省、自治区、直辖市和省、自治区的人民政府所在地的市和经国务院批准的较大的市的人民政府根据法律和国务院的行政法规制定、发布的规章。
在《中国植被》书中，中国植物分类的高级单位是()
A．TTGACAB．TATAATC．TATAD．AATAAA原核生物－10的一致性序列是
关于卵巢的生理描述正确的是
女性患者，60岁，反复出现呼吸困难，心绞痛和晕厥，该患者首先考虑
某患者囚车祸而致右下肢开放性骨折，大量出血，被送至急诊室，在医生未到之前，当班护士应立即()。
持证人员从事会计工作，应当自从事会计工作之日起( )日内，向会计从业资格管理机构办理注册登记。
下列属于金融市场客体的是()。
关于完全垄断企业的边际收益曲线和平均收益曲线关系的说法，正确的是()。
Whatroledoesspeakingplayinsecondlanguageacquisition?Ithasnodirectrole,sincelanguageisacquiredbycomprehensibl
最新回复
(
0
)
