首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。
admin
2019-02-11
46
问题
某二叉树中有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被放到第()个位置
下列叙述中，正确的是
以下不是我国知名的高性能巨型计算机的是
下列关于计算机病毒的叙述中，错误的是
以下描述中，不是线性表顺序存储结构特征的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。吴明是某房地产公司的行政助理
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
在E-R图中，用来表示实体的图形是
随机试题
《我的世界观》一文主要阐述了爱因斯坦的
由于气管、支气管解剖结构特点，支气管扩张易发生于
多数进行性多灶性白质脑病可存活
1865年，在上海英租界内，日裔英国人康夫调戏一中国妇女，中国籍男子霍元乙以迷踪腿将其踢死。关于此案，下列说法正确的是（）
现测得空气中的NO2体积浓度为5m／m3，换算成标准状况下NO2的单位体积质量浓度为()。
关于甲午中日战争，下列说法有误的是()。
教育心理学主要研究()。
新中国成立，尤其是土地制度的改革完成后，我国国内的主要矛盾已转变为
Thephysicalfitnessinstructor’scourseisofferedasa【21】Thisemploymentmustbe【22】tosportsadministration.Forthe【23】weo
Theearliestprocessofmakingpaperwasdonealmost5,000yearsagoinEgyptandtheNileValley.Inthosedays,paperwasmade
最新回复
(
0
)
