首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-01-11
37
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Hhxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。
下面程序的运行结果是___________。#defineP(a)printf(“％d”，a)main(){intj，a[]={1，2，3，4，5，6，7),i=5；for(j=3；j>1；j--)
用树型结构表示实体类型及实体问联系的数据模型称为_____________。
关于字符常量，以下叙述正确的是()。
设R是一个2元关系，有3个元组，s是一个3j己关系，有3个元组。如T=R×S，则T的元组的个数为()。
下列变量声明合法的是()。
数据库系统的核心是()。
在单链表中，增加头结点的目的是()。
有下列二叉树，对此二又树前序遍历的结果为()。
数据存储和数据流都是______，仅仅是所处的状态不同。
随机试题
最常见而且具有诊断意义的幻觉是
A、痰蒙心神B、痰火扰心C、肝风夹痰D、肝风内动E、肝阳上亢癫病的病机为（）
行痹患者，关节疼痛，以肩、肘等上肢关节为甚。治疗应加用()
布洛芬(I)对胃肠道有刺激性，将其进行结构修饰得到化合物Ⅱ，对胃肠道刺激性小，这种结构修饰方法为
某框架一剪力墙结构，框架的抗震等级为三级，剪力墙的抗震等级为二级。试问，该结构中下列何种部位的纵向受力普通钢筋必须采用符合抗震性能指标要求的钢筋?①框架梁；②连梁；③楼梯的梯段；④剪力墙约束边缘构件。
FIDIC《施工合同条件》内规定的保留金,属于()。
项目经理部对竣工工程成本核算的目的是()。
利率期货合约的标的主要可分为()。
劳动合同的订立需要遵循的原则包括()。
甲公司为增值税一般纳税人，2015年5月有关资料如下：(1)当月实现销售商品收入160万元，应交增值税销项税额27．2万元，款项已全部收到存入银行。本月预收货款50万元已存入银行。该企业未单独设置预收账款科目。(2)4日，购买一批原材料
最新回复
(
0
)
