首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2018-08-13
56
问题
设一棵完全二叉树共有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。由于完全二叉树中度为l的结点数只有两种可能: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://kaotiyun.com/show/P8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知递归函数f的定义如下:intf(intn){if(n<=1)return1;//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2);//递归}则函数调用语
有如下程序:#include<iostream>usingnamespacestd;classB{public:Virtualvoidshow(){cout<<“B”;}};classD:
数据的存储结构是指()。
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
假定要对类AB定义加号操作符重载成员函数,实现两个AB类对象的加法,并返回相加结果,则该成员数的声明语句为()。
有关构造函数的叙述不正确的是
数据库恢复是将数据库从______状态恢复到某一已知的正确状态。
一个人有一个身份证号码,一个身份证号码对应一个人。实体“人”和实体“身份证号码”存在的联系是
以下不使用线性结构表示实体之间联系的模型的是()。
随机试题
给定程序中,函数fun的功能是:有NxN矩阵,以主对角线为对称线,对称元素相加并将结果存放在左下三角元素中,右上三角元素置为0。例如,若N=3,有下列矩阵:123计算结果为1004
属于肿瘤特异性抗原的是
工商谈判的目标策略可分的层次是()。
土地登记代理人应注销登记的情况有()。
下列各项中,可能引起固定资产账面价值与计税基础不一致的有()。
外部动机和内部动机不是相互对立的,学习动机激发的重点在于外部动机的不断内化。持这一观点的动机理论是()
【2011中央财经大学简答题第4题】什么是财务危机?如何理解财务危机所带来的成本?财务危机成本由谁承担?
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
802.11a不支持的传输速率为()。
WhichofthefollowingisNOTthefactorthatcollegegraduatesnextMaywillfacebetterjobprospects?
最新回复
(
0
)