首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2017-04-26
36
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完伞二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。②设度为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。③假设度为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://jikaoti.com/ti/p3i0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的3种基本控制结构中不包括
下面叙述正确的是
有以下程序#include<stdio.h>intfun(chars[]){intn=0;while(*s<=’9’&&*s>=’0’){n=10*n+*s-’0’;s++;}retu
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
x和y都是double型变量,x的初值为4.0,y的初值为2.0,则表达式pow(y.fabs(x))的值为______。
以下叙述正确的是
以下4个选项中,不能看成一条语句的是
设有定义语句int(*f)(int);,则以下叙述正确的是
现有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata;structnode*next;}*p,*q,*r;现要将q和r所指节点交换前后位置,同时要保持
算法的基本特征主要包括四个方面,它们分别是可行性、确定性、_________和拥有足够的情报。
随机试题
分析我国近几年税收收入增长持续高于GDP增长的原因。
影响员工晋升的因素很多,比较重要的因素不包括()。
关于交叉配血,错误的说法是
用来反映和评价群体居民在一定社会经济条件下的寿命长短通常用
患者,女,32岁。因牙齿松动就诊。检查:多数牙齿松动、移位,牙周袋探诊深度5~8mm。怀疑为侵袭性牙周炎,诊断前最重要的辅助检查是
患者,男,33岁。患肝硬化1年,食欲减退,厌食,进食后上腹饱胀不适。2天前突发大量黑便,后表现为性格行为失常、意识障碍、昏迷。该患者出现昏迷的原因是
如何理解“肝气肝阳常有余”?
给定资料1.(1)基层干部是联系群众和政府的“纽带”。他们工作在基层,时常走访群众,倾听民生疾苦,他们是最了解群众的干部,是最接近群众的干部。他们上传下达,将群众的声音反馈给上级部门,让政府真正了解群众的需求。随着经济社会的快速发展,全
用有向无环图描述表达式(x+y)((x+y)/x),需要的顶点个数至少是()。
求其中D由直线x=一2,y=0,y=2及曲线所围成.
最新回复
(
0
)