首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
74
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/XYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对以下说明语句的正确理解是inta[10]={6,7,8,9,10};
软件概要设计的成果是______。
在面向对象方法中,属性与操作相似的一组对象称为______。
关于常成员函数,下列说法中错误的是
下面关于数组的初始化正确的是
有以下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass();~MyClass();staticints;
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
下列关于C++流的叙述中,正确的是
如果一个班主任可管理多个班级,而一个班级只被一个班主任管理,则实体“班主任”与实体“班级”之间存在______联系。
参照完整性关系模型的完整性规则是对关系的某种约束条件,它允许定义三类数据约束,分别是:实体完整性、参照完整性及自定义完整性,其中前两种完整性约束由关系数据库系统自动支持。
随机试题
窗体上有一个按钮,当单击该按钮后窗体标题改为“信息”,则设计按钮对应的宏时应选择的宏操作是()。
以下关于CA认证中心说法正确的是
简述行政沟通的基本形态。
颅脑CT扫描采用的基准线是
内源性凝血系统的始动因子是
患有腓总神经麻痹的病人可出现( )。
根据《物权法》的规定,下列哪一类权利不能设定权利质权?(2009/3/7)
等于()。
某公路路基填筑工程在施工完成半月后,一段路基(长度约80m)整体失稳垮塌,但未造成人员伤亡。经调查表明,该事故发生的原因是由于施工单位在该段路基施工时盲目赶进度,未将原地面的淤泥彻底清理干净所致。事故发生后,施工单位立即进行了返工处理,经检查验收合格。
有一个底面半径为4,高为4的圆柱形油桶如图所示,O为上底面的圆心,AC是其一条母线,若有蚂蚁沿油桶侧表面从C点爬向B点,则其爬行的最短距离约为().
最新回复
(
0
)