设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

admin2012-03-22 24

问题设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

选项

答案350

解析完全二叉树中，设高度为n，则除h层外其他层结点数都到达最大，可以算出h=10，1～9层结点个数为2^9-1=511，最后一层结点个数为700-511=189个，189/2=95，除最后一层外共有结点2^(9-1)-95=161个，所以所有的结点个数为：189+161=350个。

转载请注明原文地址:https://kaotiyun.com/show/5Ghp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。
在窗体上画一个名称为Text1的文本框，要求文本框只能接收大写字母的输入。以下能实现该操作的事件过程是
在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　　strText=InputBox("请输入")　　Text1.T
执行如下两条语句后，窗体上显示的是a=9.8596PrintFormat(a，“$00，00．00”)
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_______。
软件开发的结构化生命周期方法将软件生命周期划分成_______。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_______。
在单链表中，增加头结点的目的是_________。
对下列程序段，说法正确的是　　Text1．Top=2000　　Text1．Left=800
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

随机试题

慢性活动性肝炎主要诊断依据是
背景某建筑工程，建筑面积145200m2，现浇钢筋混凝土框架一剪力墙结构，地下3层，地上60层，基础埋深18．6m，主楼底板厚3．0m，底板面积6036m2，底板混凝土强度设计为C35／P12，底板施工时施工单位制定了底板施工方案，采用溜槽配合混凝土地泵
下列有关应付账款的说法中，正确的是()。
证券承销业务只能采取代销方式。()
(2017年)甲股份有限公司(简称“甲公司”)于2015年3月1日在深圳证券交易所(简称“深交所”)首次公开发行股票并上市(简称“IPO”)。2016年1月，中国证监会(简称“证监会”)接到举报称，甲公司的招股说明书中有财务数据造假行为。证监会调查发现，
在学习鲁迅先生的《中国人失掉自信力了吗》时，教师联系了其他几篇已经学过的议论文，来帮助学生进行议论文阅读，下面不适合的是()。
2009年8月1日，人民币对美元的汇率为1美元兑换6.8585元人民币。到了10月2日，这一数字变化为1美元兑换6.1009元人民币。在其他条件不变的情况下，这意味着（）。
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
Growingolderisinevitable.However,asyougetold,careinoldagebecomesmoreimportant.Manypeoplewronglybelievethatw
A、Dianabelievestheairisnotlikelytobecleaner.B、Dianathinksthediesel(柴油机)busisfreeofpollutionnow.C、Dianahas

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

二级VB

NCRE全国计算机二级

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。

在窗体上画一个名称为Text1的文本框，要求文本框只能接收大写字母的输入。以下能实现该操作的事件过程是

在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click() strText=InputBox("请输入") Text1.T

执行如下两条语句后，窗体上显示的是a=9.8596PrintFormat(a，“$00，00．00”)

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_______。

软件开发的结构化生命周期方法将软件生命周期划分成_______。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_______。

在单链表中，增加头结点的目的是_________。

对下列程序段，说法正确的是 Text1．Top=2000 Text1．Left=800

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

慢性活动性肝炎主要诊断依据是

下列有关应付账款的说法中，正确的是()。

证券承销业务只能采取代销方式。()

在学习鲁迅先生的《中国人失掉自信力了吗》时，教师联系了其他几篇已经学过的议论文，来帮助学生进行议论文阅读，下面不适合的是()。

2009年8月1日，人民币对美元的汇率为1美元兑换6.8585元人民币。到了10月2日，这一数字变化为1美元兑换6.1009元人民币。在其他条件不变的情况下，这意味着（）。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

Growingolderisinevitable.However,asyougetold,careinoldagebecomesmoreimportant.Manypeoplewronglybelievethatw

A、Dianabelievestheairisnotlikelytobecleaner.B、Dianathinksthediesel(柴油机)busisfreeofpollutionnow.C、Dianahas

在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　　strText=InputBox("请输入")　　Text1.T

对下列程序段，说法正确的是　　Text1．Top=2000　　Text1．Left=800