首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-01-11
31
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
以下语句定义正确的是()。
下列叙述中错误的是()。
下列二叉树描述中,正确的是()。
下列关于C语言数据文件的叙述中正确的是()。
下列叙述中正确的是()。
表达式“~0x11”的值是()。
以下叙述中正确的是()。
结构化分析方法是面向__________进行分析的方法。
某二叉树中度为2的结点有18个,则该二叉树中有________个叶子结点。
随机试题
下列哪一选项成立自首?()(2015/2/11)
关于肺萎陷反射,下列各项中错误的是
激光焊接时后一个焊点应覆盖前一个焊点的
风寒外束,肺气壅遏,咳喘者。宜选用外感风寒,并见胸闷不舒者。宜选用
投资项目建筑工程费估算方法中,需要以较为详细的工程资料为基础的方法是()
利用水泥沥青等胶结材料,将松散的废物胶结包裹起来,减少有害物质从废物中向外迁移、扩散,使得废物对环境的污染减少。此做法属于固体废物处置的()。
从1921年中国共产党诞生到1949年新中国成立以前,中国存在着三种主要的政治力量,有三种建国方案摆在中国人民的面前。但是,从根本上说,可供中国选择的方案主要是
在顺序表(2,5,7,10,13,17,18,22,24,27,30)中,采用二分法查找法查找关键码值11,所需的关键码比较次数为()。
Thedoctororderedthatthewoundedsoldiers______tothehospitalwithoutanydelay.
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】______inapo
最新回复
(
0
)