首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-07-28
56
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项
转载请注明原文地址:https://kaotiyun.com/show/iT3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:读入一个英文文本行,将其中每个单词的第一个字母改成大写,然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如,若输入"I
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写一个函数intfun(int*s,intt,int*k),用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:传入一个整数m,计算如下公式的值。例如,若输入5,则应输出﹣0.283333。请改正程序中的错误,使它能得
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:统计s所指字符串中的数字字符个数,并作为函数值返回。例如,s所指字符串中的内容是:2def5adh25
把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
以下错误的定义语句是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
以下选项中非法的C语言字符常量是
随机试题
简述“三湾改编”的内容及意义是什么?
以下可以采用成本法进行估价的有()。
根据《企业会计准则第39号——公允价值计量》准则的规范,当交易价格与公允价值不等时,下列说法正确的有()。
导游服务的经济性主要表现在()。
中华人民共和国的一切权力属于()。
社会治安综合治理是公安工作中党的领导、公安机关和人民群众三者有机结合的新形式。( )
中国教育,向来不缺批评声,这其中不乏_______,也难免过激之言。问题当然要直面,难题一定要破解。需要_______的是,当批评蜂拥而至,不要无视那些被掩盖的优点和进步。唯有如此,才能在改革的道路上不彷徨、不摇摆,找到真正适合自己的发展道路。填入画横线部
校本研究
Whereisthehomeoftigers?Arethereanywaystoputanendtosuchdangerousanimals?Yes,______.
A、agiantdeerB、astrangemanC、ahairyalienD、atherapistC细节题。当报案人向警官详细描述他看到的UFO时说thisgiant.hairycreature…(这个巨大的,有头发的东西……
最新回复
(
0
)