首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。
一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。
admin
2019-07-02
67
问题
一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。
选项
A、17
B、19
C、18
D、不存在这样的二叉树
答案
A
解析
二叉树的一个性质：叶子节点的个数比度为2的节点多1。设度为1的节点数是x，则x+100+100+1=218，x=17。
转载请注明原文地址:https://kaotiyun.com/show/Haep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下列叙述中正确的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
算法的空间复杂度是指()。
下列关于数据库设计的叙述中，正确的是()。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．．xlsx”另存为“滨海
某系统结构图如下图所示该系统结构图的最大扇出数是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
收入差距现象是一把双刃剑，对社会经济发展的作用具有[a]二重性，即合理、合法且适度的收入差距具有积极意义，而不合理不合法且过大的收入差距会带来消极影响。现在，有人对收入差距问题产生了一些思想困惑，有的甚至提出了收入差距的产生和扩大是[b]了积极性，还是[c
异长自身调节是指心脏的每搏输出量取决于()
炎症时，内皮细胞与白细胞黏着主要是由于
卫生桥桥体龈面与牙槽嵴黏膜之间的间隙至少为
能增强两个药材原有疗效的配伍是()
根据《招标投标法》的规定，下列关于投标邀请书的表述中不正确的是()。
论述群体动力的表现。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
(湖南大学2013)在某国债券市场现有两种债券可供投资者选择：(1)一级市场发行的A债券，面值为1000元，期限9个月，发行价格950元；(2)二级市场交易的B债券，该债券是2年前发行的，名义期限为5年，面值1000元，年利率9％，到期后一次性还本付息(单
RemovingDamsP1:Inthelastcentury,manyofthedamsintheUnitedStateswerebuiltforwaterdiversion,agriculture,factor
最新回复
(
0
)
