一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2013-10-19 33

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数70+80+69=219。

转载请注明原文地址:https://kaotiyun.com/show/TRID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

世界经济的三大支柱性组织是()。
关于黄淮海平原的叙述，正确的是()。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。综合2011～2013年的数据，农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是：
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。
设数组data[0…m]作为循环队列sq的存储空间．front为队头指针，rear为队尾指针，则执行出队操作的语句为()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

随机试题

A．类风湿关节炎B．强直性脊柱炎C．新生儿溶血症D．血清过敏性休克E．接触性皮炎属于I型超敏反应的疾病是
A．呼吸性酸中毒B．代谢性酸中毒C．呼吸性碱中毒D．代谢性碱中毒E．呼吸性酸中毒合并代谢性酸中毒幽门梗阻病人可发生
宜用于郊区距居民点较远的地铁基坑施工中的围护结构是()。
下列各项中，能满足现金支出管理的需求的有()。
物质世界不一定是运动的。()
激励是管理者为提高组织绩效而进行的重要活动，根据激励的相关理论，下列各项描述错误的是()。
(戏剧的)最后一场，结局；终曲；(电视剧)最后一集
下列关于RPR技术的描述中，错误的是()。
执行后的输出结果是()。#includevoidmain(){inti(0)；while(++i){if(i==10)break；if(i％3!=1)contin
Mr.Evans,thenewCEOofPentaxComputer,has______inhisemployees’abilitiestoincreaseannualnetprofits.

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

世界经济的三大支柱性组织是()。

关于黄淮海平原的叙述，正确的是()。

根据以下资料，回答以下问题。综合2011～2013年的数据，农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是：

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

设数组data[0…m]作为循环队列sq的存储空间．front为队头指针，rear为队尾指针，则执行出队操作的语句为()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

A．类风湿关节炎B．强直性脊柱炎C．新生儿溶血症D．血清过敏性休克E．接触性皮炎属于I型超敏反应的疾病是

A．呼吸性酸中毒B．代谢性酸中毒C．呼吸性碱中毒D．代谢性碱中毒E．呼吸性酸中毒合并代谢性酸中毒幽门梗阻病人可发生

宜用于郊区距居民点较远的地铁基坑施工中的围护结构是()。

下列各项中，能满足现金支出管理的需求的有()。

物质世界不一定是运动的。()

激励是管理者为提高组织绩效而进行的重要活动，根据激励的相关理论，下列各项描述错误的是()。

(戏剧的)最后一场，结局；终曲；(电视剧)最后一集

下列关于RPR技术的描述中，错误的是()。

执行后的输出结果是()。#includevoidmain(){inti(0)；while(++i){if(i==10)break；if(i％3!=1)contin

Mr.Evans,thenewCEOofPentaxComputer,has______inhisemployees’abilitiestoincreaseannualnetprofits.