首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2017-04-26
38
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/AE6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中，其逻辑结构属于非线性结构的是
下列关于栈的叙述正确的是( )。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
正常人胸部叩诊音有：()
DNA上的内含子是
颅脑对冲伤的常见部位是()
属于Ⅱ型卡环的是
背景某宾馆大堂改造装修工程，考虑到施工范围和施工内容较为明确，工期较短，业主与承包商根据《建设工程施工合同(示范文本)》GF—2013—0201签订了固定总价合同。消防系统工程改造内容工程量目前无法确定，合同中约定此部分暂估价为120万元，同时合同约定消
关于上市开放式基金(LOF)的上市交易,以下说法正确的是()。
企业发生的公益性捐赠支出，在()以内的部分，准予在计算应纳税所得额时扣除。
2014年5月，山东省人大常委会针对大气污染防治问题对省政府进行专题询问，省政府相关部门负责人结合近年来的大气污染防治情况对这一问题做出了答复。询问过程通过网络全程直播，使公民对山东省大气污处防治情况有了更多了解。这体现了()。①公民依法参与民主
Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea
A、Itstartedtorepresenttheinterestsofwriters.B、Itfoundedanewagencytosupportwriters.C、Ithadmeetingwithpublishe
最新回复
(
0
)
