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

admin2010-09-05 34

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

选项

答案350

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是(　　)。
编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=
以下关于菜单的叙述中，错误的是()。
在考生文件夹中有一个工程文件sjt3．vbp。运行程序时，先向文本框Text1中输入一个不超过10的正整数，然后选择“N的阶乘”或“(N+2)的阶乘”单选钮，即可进行计算，计算结果在文本框Text2中显示，如图所示。在给出的窗体文件中已经添加了全部控件，但
已知变量X、Y为整数型，且x=4，y=12，S为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。
语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。
下列说法中，错误的是(　　)。
编写如下程序：PrivateSubCommand1_Click()　　Dimstr1AsString，str2AsString　　str1＝InputBox("输入一个字符串")　　subfstr1，str2　　Prints
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

根据以下材料。回答下列题目：某生产企业为增值税一般纳税人，其外购设备时，若从A厂(一般纳税人，增值税税率为17%)处购入，则每台设备的价格为25000元(含税)。若从B厂(小规模纳税人)处购买，则可取得由税务所代开的征收率为6%的专用发票，含税价格为20
历史性和阶级性都是教育的永恒属性。()
一、注意事项1．本题本由给定资料与作答要求两部分构成，考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则．_________社会歧视现象，为底层人群在职业选择和纵向流动中，_________更为顺畅的通道。填入划横线部分最恰当的一项是：
2015年7月《网络安全法(草案)》向社会公开征求意见，是我国法制建设事业的一件大事，它是在《国家安全法》新近发布网络安全条款后的又一举措。总的来看，我国现有网络安全法律制度呈现出一个侧重于治理网络犯罪和违法行为的杂乱体系。大量由网络空间新型权利
当多个事务并发执行时，数据库管理系统应保证一个事务的执行结果不受其他事务的干扰，事务并发执行的结果与这些事务串行执行时的结果一样．这一特性被称为事务的——。
以下关于ARM处理器说法正确的是()。
The______riveris______usedbypeople.
WhenIwas10yearsoldoneofmyfather’scustomershadcaughtabigcatfishonaweekendtriptotheColoradoRiver.Itweighe
CurrencyintheUKThecurrencyintheUKispoundsterling./It’stheoldestcurrencyintheworldstillinuse./Apound

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是(　　)。

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

以下关于菜单的叙述中，错误的是()。

已知变量X、Y为整数型，且x=4，y=12，S为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。

下列说法中，错误的是(　　)。

编写如下程序：PrivateSubCommand1_Click()　　Dimstr1AsString，str2AsString　　str1＝InputBox("输入一个字符串")　　subfstr1，str2　　Prints

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

历史性和阶级性都是教育的永恒属性。()

我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则．_社会歧视现象，为底层人群在职业选择和纵向流动中，_更为顺畅的通道。填入划横线部分最恰当的一项是：

当多个事务并发执行时，数据库管理系统应保证一个事务的执行结果不受其他事务的干扰，事务并发执行的结果与这些事务串行执行时的结果一样．这一特性被称为事务的——。

以下关于ARM处理器说法正确的是()。

Theriverisusedbypeople.

WhenIwas10yearsoldoneofmyfather’scustomershadcaughtabigcatfishonaweekendtriptotheColoradoRiver.Itweighe

CurrencyintheUKThecurrencyintheUKispoundsterling./It’stheoldestcurrencyintheworldstillinuse./Apound

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

二级C语言

NCRE全国计算机二级

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是( )。

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

以下关于菜单的叙述中，错误的是()。

已知变量X、Y为整数型，且x=4，y=12，S为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。

下列说法中，错误的是( )。

编写如下程序：PrivateSubCommand1_Click() Dimstr1AsString，str2AsString str1＝InputBox("输入一个字符串") subfstr1，str2 Prints

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

历史性和阶级性都是教育的永恒属性。()

我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则．_________社会歧视现象，为底层人群在职业选择和纵向流动中，_________更为顺畅的通道。填入划横线部分最恰当的一项是：

当多个事务并发执行时，数据库管理系统应保证一个事务的执行结果不受其他事务的干扰，事务并发执行的结果与这些事务串行执行时的结果一样．这一特性被称为事务的——。

以下关于ARM处理器说法正确的是()。

The______riveris______usedbypeople.

WhenIwas10yearsoldoneofmyfather’scustomershadcaughtabigcatfishonaweekendtriptotheColoradoRiver.Itweighe

CurrencyintheUKThecurrencyintheUKispoundsterling./It’stheoldestcurrencyintheworldstillinuse./Apound

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是(　　)。

下列说法中，错误的是(　　)。

编写如下程序：PrivateSubCommand1_Click()　　Dimstr1AsString，str2AsString　　str1＝InputBox("输入一个字符串")　　subfstr1，str2　　Prints

我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则．_社会歧视现象，为底层人群在职业选择和纵向流动中，_更为顺畅的通道。填入划横线部分最恰当的一项是：

Theriverisusedbypeople.