首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-05-30
29
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。因此,设一棵完全二叉树具有n个结点,若n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;若n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。本题中,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及349个度为2的结点,还有1个是度为1的结点。本题的正确答案为 350。
转载请注明原文地址:https://jikaoti.com/ti/byE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言中while循环和do…while循环的主要区别是()。
以下程序段是函数返回a所指数组中最小的值所在的下标值,请在下划线处填空。fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i<n;i++)if(a[i]<a[p])【】;return(p
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
对于语句cout<<endl<<x;中的各个组成部分,下列叙述中错误的是()。
下面程序的输出结果为【】。#include<iostream.h>main(){chara[]="morning",t;inti,j=0;for(i=1;i<7;i++)if(a[j]<a[i
由关系数据库系统支持的完整性约束是指【】和参照完整性。
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
已知有关系模式R(sno,sname,age),其中sno表示学生的学号,类型为Char(8),前4位表示入学年份。查询所有2003年入学的学生姓名(sname),SQL语句是_______。
诊断和改正程序中错误的工作通常称为【】。
已知类MyClas有一个只需要一个double型参数的构造函数,其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行,运算符函数operator+应在类中声明为()。
随机试题
在发行新股招股说明书中,招股说明书应披露本次发行方案的基本情况,主要包括()
福建森林覆盖率居全国第()位。
火龙果公司是一家英国知名的科技企业,2018年该公司在中国诉某番茄商贸公司侵犯其拥有的“火龙果”驰名商标权益,并请中国法院认定其“火龙果”商标为驰名商标。对此,下列选项正确的有()
县级以上地方各级人大常委会的职权。
某公司2013年6月份发生部分经济业务如下: (1)取得投资人的投资500000元,款项已经到账,存入银行。 (2)开出转账支票,支付当月厂部办公楼房租3000元。 (3)拟从K公司购买A产品500件,单价为600元,按合同规定向K公司开出转账支票预
腺垂体功能减退症最常见的病因是
《公路水运工程试验检测信用评价办法》对试验检测人员信用评价划分为五个等级。()
流言常常令人不悦,却很可能有助于丑事的暴露,阻止恶行的继续。对很多公众人物来说,单单是人们的议论就可以阻止不良行为。总有人___________八卦和流言毁了自己心目中的明星,但事实上,少有哪个做得正、行得端的明星最终被流言蜚语摧毁;被破坏的仅仅是对偶像的
A、 B、 C、 D、 B
From:VincentandChambersTo:ChloeSucreSubject:ConfirmationoforderDate:October14DearMs.Sucre,Thankyouforpla
最新回复
(
0
)