首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-04
78
问题
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后—层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int (500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/TSup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用树型结构来表示实体之间联系的模型称为______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If
树是结点的集合,它的根结点数目是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【】子女。
随机试题
公文写作人员应具备的修养。
幼儿期是指()。
投资包括固定资产投资和()两个部分。
《安全生产法》对重大危险源的解释是,重大危险源是指长期地或者临时地()危险物品,且危险物品的数量等于或者超过临界量的单元(包括场所和设施)。
下列建设工程招标投标行为中,属于投标人不正当竞争行为的有()。
甲企业生产某单一产品,并且只拥有A、B、C三家工厂。三家工厂分别位于三个不同的国家,而三个国家又位于三个不同的洲。工厂A生产一种组件,由工厂B或者C进行组装,最终产品由B或者C销往世界各地,工厂B的产品可以在本地销售,也可以在C所在洲销售(如果将产品从B运
若已知本期值为α,本期预测值为b,并且a>b。则用指数平滑法预测下期值F时有()。
甲为一精神病人,乙为甲的监护人。乙所为的下列行为哪些是合法行使监护职责的行为()。
ChineseAmericansIntroduction:AmericansusedtoassociateChineseAmericanswith【T1】______【T1】______I.Earlyimmigratio
Whyaresomanypeopleunhappyintheirjobs?Therearetwoprimaryreasons.First,somepeopleareconvincedthatearningaliv
最新回复
(
0
)