首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。
admin
2019-02-11
59
问题
某二叉树中有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全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中，数据共享最好的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
程序流程图中带有箭头的线段表示的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
计算机操作系统的主要功能是()。
下列叙述中，正确的是()。
下列叙述中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
调剂过程的步骤不包括
某企业在采用需要系数法计算负荷时。有下列用电设备组：水泵电动机5台，每台额定容量为100kW，其中4台：工作，1台备用，需要系数为KX＝0.8，cosψ＝0.8；生产用通风机，额定容量共计120kW，需要系数为KX＝0.75，cosψ＝0.8；大批生产金属
基坑开挖的施工安全作业要求中，两人操作间距应大于2.5m。多台机械开挖，挖土机间距应大于()。
下列关于地下水影响边坡稳定性，叙述错误的是()。
在会计职业道德中，价值取向是其本质和核心的内容。
中央银行降低再贴现率，将使货币供应量减少。()
某企业准备投资一个完整工业建设项目，其资本成本为10％，分别有A、B、C三个方案可供选择。(1)A方案的有关资料如下：已知A方案的投资于建设期起点一次投入，建设期为1年，永续净现值为69671元。(2)B方案的项目寿命期为8年，包括建设期的静态回收
(2017年)根据现行税务行政处罚规定，下列属于税务行政处罚的有()。
在动作技能形成的过程中，个体在了解一些基本的操作机制后，试图尝试做出某种行为的阶段是()。
下列叙述中正确的是
最新回复
(
0
)
