首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的总节点是218个,其中度为2的节点是100个,则度为1的节点数是( )。
一个二叉树的总节点是218个,其中度为2的节点是100个,则度为1的节点数是( )。
admin
2019-07-02
53
问题
一个二叉树的总节点是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全国计算机二级
相关试题推荐
下列软件中,不是操作系统的是
在数据库系统的内部结构体系中,索引属于
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
算法的空间复杂度是指()。
在软件开发中,需求分析阶段可以使用的工具是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
对下列二叉树进行前序遍历的结果为
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
随机试题
“他的缺席使大家感到不快。”和“他缺席这件事使大家感到不快。”中的主语分别是()
在国际税收的实践中避免国际重复征税的方法。
奥美拉唑是
A.附子B.麻黄C.大黄D.甘草E.芥子炮制后能使抗菌作用增强的中药是()。
本案一审中,何机关是适格的被告?东海餐饮服务公司可以通过哪些途径提起上诉?
对当事人的同一个违法行为,不得给予()以上罚款的行政处罚。
下列实验装置不能达到实验目的的是()。
俄国近代复杂、紊乱的学制仍以()为主要特点。
有如下类定义:classMyBase{intk;public:MyBase(intn=0):k(n){}intvalue()const{returnk;}};classMyDerived:MyBase{intj;public
A、Sheislivingabusyliferecently.B、Shehasplentyoftimetoplaygames.C、Shewouldliketofightinawar.D、Sheconsider
最新回复
(
0
)