首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
admin
2017-10-24
65
问题
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
选项
A、85
B、120
C、250
D、350
答案
D
解析
(1)具有n个节点的完全二叉树的深度为[log
2
n]+1,计算出该完全二叉树的深度为10。
(2)设度为0的节点(叶子节点)为n
0
,度为1的节点为n
1
,度为2的节点为n
2
,总节点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
一1,故n=n
1
+n
0
一1+n
0
=n
1
+2n
0
一1。由于完全二叉树中度为1的节点数只有两种可能:0或1。
(3)假设度为1的节点数为0即满二叉树,根据满二叉树的定义,其2
m
一1个节点,根据以上计算所得的深度10来计算,应有2
10
—1=1024一1=1023个节点,显然与题目中700个节点不符。因此,度为1的节点数必然为1。故n=n
1
+2n
0
-1=1+2n
0
-1=2n
0
,则n
0
=n/2=700/2=350。
转载请注明原文地址:https://kaotiyun.com/show/kExp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
以下程序的功能是进行位运算:main(){unsignedchara,b;a=7^3;b=~4&3;printf("%d%d\n",a,B);}程序运行后的输出结果是()。
有以下程序:#include<stdio.h>main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i<12;i++)c[s[i]]++;for(
有以下程序:#include<stdio.h>#include<string.h>voidfun(char*s[],intn){char*t;inti,j;for(i=0;i<n-1;i++)for
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是()。
有以下程序:#include<stdio.h>main(){inti,j;for(i=3;i>=1;i--){for(j=1;j<=2;j++)printf("%d",i+j);printf("\n
若有语句doublex=17;inty;,当执行y=(int)(x/5)%2;之后y的值为()。
在满足实体完整性约束的条件下
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
随机试题
甲股份有限公司委托乙证券公司发行普通股,股票面值总额20000万元,发行总额80000万元,发行费按发行总额的2%计算(不考虑其他因素)。股票发行净收入全部收到。甲股份有限公司因该笔业务记入“资本公积”科目的金额为()万元。
股骨颈骨折的典型表现是
急性牙髓炎的疼痛性质中,最具诊断特点的是
患者,男,62岁。咳嗽30年,近日咳大量脓痰,气憋,下肢水肿本病最主要的治疗原则是
根据《中华人民共和国大气污染防治法》饮用水水源保护的有关规定,饮用水水源二级保护区禁止建设的项目有()。
发现直接危及人身安全的紧急情况时,从业人员停止作业或者在采取可能的应急措施后处理作业场所的权利是()。
会计职业道德教育的途径有()。
教学过程的基本要素为______、______和______。
52220
IwenttoaCatholicboysschoolinBlackpoolintheNorthofEngland.InmyfirstyearintheseniorschoolIwasanerdykid,
最新回复
(
0
)