首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
84
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值:在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/2H1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数组中各个元素的数据类型是
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,【】负责数据的模式定义与数据的物理存取构建。
下列对Java语言的叙述中,错误的是
在程序中,用户使用JOptionPane输入一个二维数组的行数,程序随机生成每一行的列数,并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。importjav
下列程序中,给出两个整数4和6,分别求4除以6和4乘以6的结果,要求调用类exl的方法method()来输出相应的结果,请将程序补充完整。程序运行结果如下:0.666666666666666624注意:不改动程序结构,不得增行或删行
在程序中,用户输入一个文件名,根据用户输入显示相应文件的信息。注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。______java.io.*;publicclassbasic{p
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
设有下列二叉树:对此二叉树前序遍历的结果为()
随机试题
企业会计核算的对象是企业经营过程中的()。
∫1elnxdx=____________.
原核生物能识别转录终止的是
正常坐骨棘间径的距离是
CIF术语与DES术语的区别是()。
下列各项中,属于侵权行为的有()。
旅行社每设立一个经营出境旅游业务的分社,应当向其质量保证金账户增存()。
含碘量丰富的食品有()。[河北省2008年5月三级真题]
根据《国防动员法》的有关规定,在国家的主权、统一、领土完整和安全遭受威胁时,决定全国总动员或局部动员和发布动员令的分别是()。
RealpolicemenhardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV.Thefirstdifferenceisthata
最新回复
(
0
)