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

admin2010-09-05 54

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/3YWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

把数学表达式表示为正确的VB表达式应该是(　　)。
下面不属于软件设计阶段任务的是
下列关于通用对话框CD1的叙述中，错误的是()。
执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
窗体上有名为Text1、Text2的两个文本框，和一个由3个单选按钮组成的控件数组Optionl，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2所示
考生文件夹下有工程文件sjt5．vbp，各控件及其属性见窗体文件，窗体界面如图所示。程序功能如下：(1)单击“读数据”按钮，则将考生文件夹下in5．dat文件的内容读到变量a中；(2)单击“操作”按钮．则依次完成以下两个任务。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
在考生文件夹下有一个工程文件sjt5．Vbp，其窗体上画有两个名称分别为Text1、Text2的文本框，其中Text1可多行显示。请画两个名称为Command1、Command2，标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下：①单击
以下说法中正确的是(　　)。
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

随机试题

随机变量(X，Y)在矩形区域D={(x，y)｜a＜x＜b，c＜y＜d}内服从均匀分布．求：X与Y是否独立?
A．普通片B．舌下片C．泡腾片剂D．长效片剂E．分散片剂各种片剂的特点遇水可产生气体，使片剂快速崩解，多用于可溶性药物的片剂
电话管道与房屋建筑红线(或基础)的最小距离为()m。
下列非金属材料中，属于普通无机非金属材料的有()。
封闭母线安装程序中，外壳焊接前的工序有()。
个体主观能动性的第一层次的活动是人作为生命体进行的()
将学习过的知识分门别类，并列出提纲，属于()。(2014·四川)
简要分析抗战胜利后中国内战爆发的基本原因。
爱因斯坦说过：“成功＝艰苦奋斗＋正确的方法＋少说空话。”从理想角度看这说明
在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

最新回复(0)

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

二级C语言

NCRE全国计算机二级

把数学表达式表示为正确的VB表达式应该是( )。

下面不属于软件设计阶段任务的是

下列关于通用对话框CD1的叙述中，错误的是()。

执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

考生文件夹下有工程文件sjt5．vbp，各控件及其属性见窗体文件，窗体界面如图所示。程序功能如下：(1)单击“读数据”按钮，则将考生文件夹下in5．dat文件的内容读到变量a中；(2)单击“操作”按钮．则依次完成以下两个任务。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

以下说法中正确的是( )。

要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

随机变量(X，Y)在矩形区域D={(x，y)｜a＜x＜b，c＜y＜d}内服从均匀分布．求：X与Y是否独立?

A．普通片B．舌下片C．泡腾片剂D．长效片剂E．分散片剂各种片剂的特点遇水可产生气体，使片剂快速崩解，多用于可溶性药物的片剂

电话管道与房屋建筑红线(或基础)的最小距离为()m。

下列非金属材料中，属于普通无机非金属材料的有()。

封闭母线安装程序中，外壳焊接前的工序有()。

个体主观能动性的第一层次的活动是人作为生命体进行的()

将学习过的知识分门别类，并列出提纲，属于()。(2014·四川)

简要分析抗战胜利后中国内战爆发的基本原因。

爱因斯坦说过：“成功＝艰苦奋斗＋正确的方法＋少说空话。”从理想角度看这说明

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

把数学表达式表示为正确的VB表达式应该是(　　)。

以下说法中正确的是(　　)。