首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。
一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。
admin
2019-07-02
34
问题
一个二叉树的总节点是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全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下面描述中，不属于软件危机表现的是()。
有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
下列叙述中错误的是()。
计算机操作系统的主要功能是()。
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
对下列二叉树进行前序遍历的结果为
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
随机试题
有颜色代码的胶片调色程序是怎样的?
偏心压缩实际上就是轴向压缩和平面弯曲的组合变形问题。()
下列哪项是肾炎性肾病与单纯性肾病的最主要的区别
机体对创伤或感染代谢反应不同于禁食代谢反应的主要特点是
患者腰膝酸软，发白脱落，目昏暗，经诊断为肝肾精血亏虚证，在五行学说中属于()。
为了使谈判成功和达到预期目的，除掌握好谈判策略、时机和技巧外，还应有足够的( )。
在债券的票面价值中需要规定的因素有()。Ⅰ．票面价值的币种Ⅱ．资金使用方向Ⅲ．债券的票面金额Ⅳ．债券变现能力
以下不能正确表示代数式2ab／(cd)的C语言表达式是()。
改革开放以来，我们党对公有制认识上的一个重点突破就是明确了公有制和公有制的实现形式是两个不同层次的问题，公有制的实现形式是指资产或资本的：
作者认为《辞海》对“韦编三绝”的“韦”字解释有误，不能作为这一观点依据的一项是()。根据原文所给的信息，以下推断不正确的一项是()。
最新回复
(
0
)
