首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2020-05-19
78
问题
一棵二叉树中共有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://www.kaotiyun.com/show/ErCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf(’’*’’)；
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
表达式3．6—5／2+1．2+5％2的值是()。
有以下程序：#includemain(){chars[]=“abode”；s+=2；prinff(“％d＼n”，s[0])；}程序的运行结果是()。
有以下程序：#includemain(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i
下列叙述中正确的是()。
有以下程序：#includevoidf(intb[]){inti；for(i=2；i
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
随机试题
以下语句，点击文字“和我联系”可以链接到abc@263．net的是
下列关于未成年人诉讼程序的说法正确的是：()
有一本《计量技术》教材，在化学计量这一章中，对呼出气体酒精含量探测器的检定，列出了燃料电池式探测器的技术指标：要求检定人员按此技术指标进行检定。检定人员指出了表中的表达错误之处。
一国经济可以分为三个产业，信用合作社属于()产业。
下列关于合同中结尾的说法不正确的是()。
20世纪50年代末以美国教育家布鲁纳为代表提出来的课程理论是（）。
右边的四个平面图形中，只有一个是由左边的四个图形拼合而成的，请选出。
随着计算机网络的快速发展，手机使用的普遍化，汉字书写由原来的毛笔与硬笔日益转变为键盘和拇指。调查显示：37％的人经常提笔忘字，甚至很多不难的字都忘了怎么写；22％的人要写字时首先想依靠的是电脑，而不是笔；13％的人去外面听课或者开会，最怕的就是记笔记。网络
程序设计过程要为程序调试做好准备主要体现在以下几个方面()。
Takingyourdogonvacationmayhavebeen【B1】______adecadeago,buttodayit’sfree.【B2】______thepet-friendlyhotel,wh
最新回复
(
0
)
