首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2017-10-24
29
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的节点(叶子节点)总是比度为2的节点多一个,总节点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/3Exp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序设计的任务包括()。
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是()。
以下能正确定义且赋初值的语句是()。
下列方法中,不属于软件调试方法的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
数据结构中,与所使用的计算机无关的是数据的()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
在结构化方法中,用数据流程图(DFD作为描述工具的软件开发阶段是()。
二叉树的遍历可以分为三种:前序遍历、__________遍历和后序遍历。
随机试题
废水的指标BOD/COD值小于0.3为难生物降解污水。()
下列法律关系中.体现有偿特点的是()。
下列说法中,正确的是()。
在《巴塞尔新资本协议》中,违约概率被具体定义为借款人内部评级1年期违约概率与()中的较高者。
在良好的公司治理的前提下,企业的独立董事需要()。
“游客意见评价体系”是旅游景区质量等级评定的重要参考依据,包括()等评价项目。
下列行为中,构成招摇撞骗罪的是()。(2010年单选12)
俄国十月革命的胜利,改变了整个世界历史的方向,划分了整个世界历史的时代,开辟了世界无产阶级社会主义革命的新纪元,标志着人类历史开始了由资本主义向社会主义转变的进程,使中国的资产阶级民主主义革命从属于
对象状态的持久化是通过()实现的。
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类,它表示由字符组成的图形(简称字符图形),纯虚函数
最新回复
(
0
)