首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-01-23
25
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://jikaoti.com/ti/dAO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当Form1_Click事件发生时,程序的输出结果是()。PrivateSubForm_Click()DimMAsInteger,kAsInteger,tAsIntegerM=5:k=7
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在最坏情况下,堆排序需要比较的次数为【】。
对于如下图所示的二叉树,其后序遍历序列是
栈和队列的共同点是
要存放如下矩阵的数据,在不浪费存储空间的基础上,能实现声明的语句是123246369
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
对采用二分查找法进行查找运算的查找表,要求按______方式进行存储。
随机试题
劳动定额在质量上的要求就是使定额水平()
废用性萎缩的原因为
张某向侦查人员说,他和李某在喝酒时.李某曾经无意中提起其曾经强奸过一个女孩的经过。张某向侦查机关提供的证据,属于证据分类中的哪一种?( )
不符合银行本票相关规定的是()。
需要预测某宗房地产2007年、2008年的价格。通过市场调研,获得该类房地产2002~2006年的价格并计算其逐年上涨额如表2—8所示。预测该宗房地产2008年的价格为()元/m2。
从()上看,素质教育是为了全面提高学生的素质也就是为了全面提高国民的素质,它反映了现代的、先进的教育思想。
病原体侵入人体后,临床上不显示出任何症状、体征,但可产生特异性免疫,被称为()。
注意(苏州大学2014、2011研)
下列关于宪法发展历程的说法,正确的是()
WindowsNTServer内置的网络协议有______。Ⅰ.TCP/IPⅡ.MWLinkⅢ.NetBEUIⅣ.数据链路控制协议
最新回复
(
0
)