首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。
一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。
admin
2019-07-02
47
问题
一个二叉树的总节点是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全国计算机二级
相关试题推荐
在数据流图中，带有箭头的线段表示的是
下列不属于软件工程3个要素的是
以下正确的叙述是
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
算法的空间复杂度是指()。
在软件设计中不使用的工具是()。
下列关于二叉树的叙述中，正确的是()。
结构化程序的三种基本结构是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
某投资者投资10000元购买一只期限为2年、收益率为10％的债券，债券到期后一次性结算，期间没有任何现金收入，则按照复利计算，该项投资的终值为()。
不是金黄色葡萄球菌致病物质的为
催化体内储存的甘油三酯水解的脂肪酶是
男性，48岁，急性前壁心肌梗死15小时，合并急性左心功能不全，BP170/100mmHg，治疗其心功能不全应首选
烧伤患者的治疗原则包括()
公司为获得一项工程合同，拟向工程发包方的有关人员支付好处费8万元。公司市场部持公司董事长的批示到财务部领该笔款项。财务部经理谢某认为该项支出不符合有关规定，但考虑到公司主要领导已做了批示，遂同意拨付了款项。下列对谢某做法认定中正确的是()。
2016年3月5日，机床生产商甲公司向乙公司出售机床20台，每台20万元。乙公司因资金周转困难，欲向丙银行贷款400万元，并与甲公司约定：“仅在乙公司的400万元银行借款于2016年6月2日前到账时，机床买卖合同始生效。”2016年4月2日，乙公司与丙银
信息是可以独立存在的，不需要依附于一定的载体。()
湖南省湘江市中级人民法院对一起抢劫案作出一审判决。如果湘江市人民检察院提起抗诉，应当如何提出抗诉书?()
下列与修改表结构相关的命令是
最新回复
(
0
)
