首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-04
87
问题
设—棵完全二叉树共有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,它的前序遍历序列是
一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【】子女。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
在深度为7的满二叉树中,度为2的结点个数为【】。
一棵二叉树十共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
随机试题
制剂的通用药名命名时
意识有哪些不同的状态?
[*]
中国某企业与新加坡某公司拟在中国组建一家中外合作经营企业,双方草签了合同。合同中约定的下列事项,哪些是我国法律所允许的?
研究制定融资方案首先应确定项目的(),据以拟定相应的投资产权结构和融资组织形式。
《中华人民共和国海关行政处罚实施条例》规定,报关企业、报关人员有下列哪些情况的责令改正,给予警告,可以暂停其6个月以内从事有关业务或者执业?()
关于《核心原则》要求达到的目的,下列说法正确的有()。
金融安全网是金融体系中一系列危机防范和管理制度安排的统称,其目的是保持金融体系稳健有序运行,防止个体风险向其他金融机构和整个金融体系扩散、蔓延。请联系实际论述目前我国金融安全网的主要内容、面临的挑战,以及关于健全金融安全网的政策建议。
中西方绘画主要差别有哪些?
InternationalSummerExchangeProgram1.AimsoftheprogramTocreatearewardingexchangeexperience2.Components【T1】______
最新回复
(
0
)