请教一道计算机二级的题目,求详细解答。

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

如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应,这棵二叉树称为完全二叉树。

可以根据公式进行推导,假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:
n0=n2+1,则n= n0+n1+n2(其中n为完全二叉树的结点总数)
由上述公式把n2消去得:n= 2n0+n1-1,
由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=(n+1)/2或n0=n/2,就可根据完全二叉树的结点总数计算出叶子结点数。

350个。
温馨提示:内容为网友见解,仅供参考
无其他回答

求计算机二级试题解答
B:使用scanf("%s", c)可以向一个已经开辟内存空间的字符数组输入字符串,但c只是一个指针,并没有为其分配内存空间,输入的字符串无法保存,故不能这么写。C:getchar()只取一个字符。D:*c表示对指针c进行解引用,相当于c所指向的变量,c是一个字符串指针,因此*c表示字符串的第一个字符变量...

国家计算机二级VF的题目,请帮忙解释下?
使用set delete on命令设置后,逻辑删除的记录将不会显示出来,因此,本题如果使用list显示命令或使用browse浏览命令时,将显示25条记录,即逻辑删除的15条记录将不显示。如果使用set delete off命令设置后,逻辑删除的记录将会显示出来,显示时在记录前有删除标记,即将显示40条记录,包括15条被逻辑删除的...

全国计算机考试二级C语言题型
1、首先下图是全国计算机考试二级C语言模拟系统的界面,详细的题型下面会慢慢解释。2、全国计算机考试二级C语言题型之一——选择题。选择题有40个,总共40分,内容涉及数据结构,程序设计等方面。3、全国计算机考试二级C语言题型之一——程序填空题。程序填空题只有一道,总共18分,考试内容就是根据题目和不...

计算机网络解答题。求详细步骤!
1、140.100.0.0\/16,这是一个B类地址。此题目有很多划分方法。2、最简单的一种,可以这样分析:部门A1:300台主机,考虑到网关地址和广播地址、网络地址,需要303个地址,因此可以分配两个256网段,网段的主机位为9位,因此网络位32-9=23位;部门A2:200台主机,需要203个地址,因此分配一个256网段...

计算机二级机试!!
是计算机改的,填空、改错题要你是怎么填写的,有标准答案(可能不止一种)。而编程题,它不看你是如何编程的,只看你最终的结果文件(编程题一定会生成结果文件,一般是 out.dat)和标准答案是否一致,得分是 40*你答对的行数\/标准答案总行数,但是,不对的话一般是0分,程序写错而结果又能对几行...

计算机网络题,跪求大神!~
哈哈我也是刚学会的。一级索引表可存放100个磁盘地址,则二级索引表可存放100*100,题目已给出前面的10项可存放10快,所以:100+100*100+10=10110 请采纳 3Q

求这个题目的详细解答过程
命题q:1 3−x >1,所以 1 3−x -1>0,x−2 x−3 <0,所以2<x<3.¬q为x≤-2或x≥3.因为¬q且p为真,所以x<-3或x>1与x≤-2或x≥3同时成立的x的范围是(-∞,-3)∪[3,+∞).故答案为:(-∞,-3)∪[3,+∞).

计算机考题,求详细解答
22050×(16÷8)×120×2 = 10584000 Byte ≈ 10.1 MB 百度嫌我字数不够

一道数据结构的题目,希望能给出详细解答。
二维数组也就相当于矩阵,行下标的范围是0到8,也就是共有9行,同理,列下标的范围是0到4,也就是共有5列,这就是一个9行5列的矩阵,共9*5=45个元素,其中每个元素由4个字节存储,而 A[0,0]的第一个字节的地址是0,那么存储这个矩阵的最后一个字节的地址自然是45*4=180。那么问题中求...

计算机问题,求解答
不是WINDOWS和软件能左右的 3.电脑电源简单说 就是个高级变压器`电脑各配件所需的电压是不同的`电源会分别输出不同电压到主板`再由主板传输到各配件,如 CPU 显卡 硬盘 内存等等.由于各配件需求不一样所以不能给你具体数据`要得到你的电脑详细配置才能得出`个人维修使用经验`希望对你有所帮助~!

相似回答