首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-27
53
问题
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
420
解析
一般二又树有一个性质:在任意一棵二叉树中,度为。的结点(即叶子结点)总是比度为2的结点多一个。
在根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。
综合以上两点可以得到如下结论;
设一棵完全二叉树具有n个结点。如果n为偶数.则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;如果n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。
在本题中,完全二叉树共有839个结点,839是奇数,因此,在该二叉树中有420个叶子结点以及419个度为2的结点,没有度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/yENp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下说法错误的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
已知一程序运行后执行的第一个输出操作是cout<<setw(10)<<setfill(’*’)<<1234;则此操作的输出结构是()。
C++语言中,编译过程后生成的文件类型为()。
下列说法正确的是()。
类的成员函数中,只能用于检测输入操作的函数是【】。
下面关于二叉树的基本性质说明错误的是______。
假定要对类AB定义加号操作符重载成员函数,实现两个AB类对象的加法,并返回相加结果,则该成员函数的声明语句为______。
多态性指的是()。
随机试题
教育评估可行性的根本问题是评估的()
在企业开发新产品的各种组织形式中,创业小组主要负责()。
Actually,youcanbe___________youwanttobe,ateacher,adoctor,anastronautoramanagersolongasyousetyourmindtoit
批评:表扬:评价
TheSecuritiesExchangeActof1936establishedtheSecuritiesandExchange(61)(SEC)andgaveitauthority(62)thesecu
Readthearticlebelowaboutmarketresearch.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammatical
Thekitchenstaffhavetocaterforalldietsfromvegantodiabetic,andfromMuslimtoJewish.Religiousfestivalsarealways
A、Monday.B、Tuesday.C、Wednesday.D、Thursday.C
HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】______:toobusy【T1】______B.Desire:some
Shortsightcanbe______bytheuseofsuitableglasses.
最新回复
(
0
)