首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2018-10-16
39
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[log
2
n]+1。本题中这个二叉树的深度为[log
2
360]+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2
8
-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/8wxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个项目具有一个项目经理,一个项目经理可管理多个项目,则实体“项目经理”与实体“项目”的联系属于()的联系。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序:#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=0
以下程序的输出结果是()。main(){intx=0.5;charz=’a’;printf("%d\n",(x&1)&&(z<’z’));}
在数据库设计的四个阶段中,为关系模式选择存取方法应该是在______阶段。
应用数据库的主要目的是为了()
设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf("\n");}
数据库系统的核心是
软件调试的目的是()。
下面的程序可对指定字符串中的字符串进行从大到小排序、请将程序填完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd"
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
随机试题
侵袭性细胞引起的食物中毒潜伏期一般较长,为()小时。
艾滋病病毒检测的确证试验通常采用何种方法
确定客观收益一般要考虑()等条件。
()是指由经营者自主制定,通过市场竞争形成的价格。对于实际市场调节价的房地产,由于经营者可以自主确定价格,所以,估价应依据市场供求状况进行。
下列对矩阵式组织结构的特点叙述不正确的是()
下列关于材料、设备预付款的说法中,正确的是()。
补偿性余额是指银行要求借款人在银行中保持按贷款限额或实际借用额的一定百分比计算的最低存款余额,该百分比是()。
下列关于复式记账的特点,表述正确的有()。
下列有关简报,说法不正确的是()。
IstheUnitedStatesameltingpot?Inotherwords,haveimmigrantstotheUSAmergedwiththenativeAmericansand(1)_____to
最新回复
(
0
)