首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
admin
2019-06-09
79
问题
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/b3Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
下列叙述中正确的是（）。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
以下能正确定义字符串的语句是（）。
下面选项中合法的字符常量是（）。
计算机软件的构成是（）。
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
“改革开放使中国人摆脱贫穷”中“中国人”是()
(2012年第61题)关于高血压病患者的降压治疗，下列提法正确的是
背景资料：某桥梁工地的简支板梁架设，由专业架梁分包队伍架设。该分包队伍用2台50t履带吊，以双机抬的吊装方式架设板梁。在架设某跨板梁时，突然一台履带吊倾斜，板梁砸向另一台履带吊驾驶室，将一名吊车驾驶员当场砸死，另有一人受重伤。事故发生后，项目经理
关于封闭楼梯间的设置，说法错误的是()。
下列税务处理中，符合个人独资企业所得税相关规定的有()。
某公司预算2019年度的简略销售情况如下表所示。若销售当季度收回货款60％，次季度收款35％，第三季度收款5％，预算年度期初应收账款金额为22000元，其中包括上年第三季度销售的应收账敖4000元，第四季度销售的应收账款18000元。要求：根据上述资料
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
下列围绕采购供应商选择的做法中，()是不恰当的。
不允许其他事务对这个锁定目标再加上任何类型锁的锁是
A、Resourcewastes.B、Ashortageofwater.C、Poorpublichealth.D、Foodsafetyproblems.A题干考查过度包装造成什么问题。短文中提到，过度包装不仅造成垃圾问题，也会造成玻
最新回复
(
0
)
