请教:2011年计算机等级考试二级C语言专家压密试卷(1)第3大题第13小题如何解答?【题目描述】第 53 题设一棵完全二叉树共有839个结点，则在该二叉树中有_________个叶子结点。

题目
请教:2011年计算机等级考试二级C语言专家压密试卷(1)第3大题第13小题如何解答?

【题目描述】

第 53 题设一棵完全二叉树共有839个结点，则在该二叉树中有_________个叶子结点。

 

相似考题

1.请教:2007年9月全国计算机等级考试二级Access笔试试题第1大题第8小题如何解答?【题目描述】一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A．219 B．221 C．229 D．231

2.请教:2011年计算机等级考试二级C语言专家压密试卷(2)第1大题第8小题如何解答?【题目描述】第 8 题（　　）

3.请教:2011年计算机等级考试二级VF全真模拟试卷(5)第1大题第7小题如何解答?【题目描述】第 7 题线性表L=(a1，a2，a3“ai”an，下列说法正确的是

4.请教:2011年计算机等级考试二级C语言专家压密试卷(2)第2大题第7小题如何解答?【题目描述】第 17 题

参考答案和解析
【参考答案分析】：420
满二叉树是没有度为1的结点。

完全二叉树定义：
若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。

完全二叉树叶子结点的算法：
如果一棵具有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，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。

因此叶子结点数是(839+1)/2=420
您好！
满二叉树是没有度为1的结点。完全二叉树定义：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。完全二叉树叶子结点的算法：如果一棵具有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，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。因此叶子结点数是(839+1)/2=420
更多“请教:2011年计算机等级考试二级C语言专家压密试卷(1)第3大题第13小题如何解答? 【题目描述】 第 53 题设一棵完全二叉树共有839个结点，则在该二叉树中有_________个叶子结点。”相关问题

  • 第1题：

    请教:2011年计算机等级考试二级VF全真模拟试卷(1)第1大题第28小题如何解答?

    【题目描述】

    第 28 题以下叙述与表单数据环境有关，其中正确的是

     


    正确答案：C

    答案分析：

    在Visual FoxPro中，打开或者修改一个表单或者报表时需要打开的全部表、视图和关系称为数据环境。当表单运行时，数据环境巾的表将会被自动打开．并且可以被修改，由此可以得出正确答案为选项B。

  • 第2题：

    请教:2011年计算机等级考试二级VF全真模拟试卷(5)第1大题第14小题如何解答?

    【题目描述】

    第 14 题

     


    正确答案：C

    答案分析：

    该SQL语句的功能是查找还没有学生记录的班级名称。在学生表中暂时还没有“1O计算机三班”学生的记录，所以查询结果为“l0计算机三班”。

  • 第3题：

    请教:2011年3月计算机等级考试二级C语言真题(标准参考答案版第2大题第小题如何解答?

    【题目描述】

    （2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。

     


    【参考答案分析】：

    （2）DEBFCA

  • 第4题：

    请教:2011年计算机等级考试二级VF全真模拟试卷(1)第1大题第26小题如何解答?

    【题目描述】

    第26题在下面的Visual FoxPr0表达式中，运算结果为逻辑真的

     


    正确答案：B
    答案分析：

    AT()返回字符串1在字符串2中的位置，如果字符串2中不包括字符串1，则函数返回值为0，不是逻辑渣，选项C排除；]SNULL()判断表达式运算结果是否为空．若空则返回逻辑真，选项1)返回值为假；EMPTY()指定表达式的运算结果若为“空”，返嘲逻辑真，故排除选项A；LIKE()函数比较两个字符串对应位置上字符若距配．返回逻辑真．正确答案为选项B。

  • 第5题：

    请教:计算机等级考试二级公共基础知识练习题(1)第2大题第11小题如何解答?

    【题目描述】

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

     


    【参考答案分析】：

    答：250

    设no为度为0的节点数
      n1为度为1的节点数
      n2为度为2的节点数
    n=n0+n1+n2  (1)
    根据二叉树定义
    n=n1+2*n2+1  (2)
    由(1)(2)得
    n2=n0-1      (3)
    (3)代入(1)
    n=2n0+n1-1
    500=2n0+n1-1
    n1只可能为1或0这里显然为1
    n0=250
    根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则n0=n2+1. 
    根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 
    所以:n0+n1+n2=500 
    n0=n2+1; 
    2n0=501-n1; 
    因为结点数为整数，所以n1=1,n0=250 

  • 第6题：

    请教:2011年计算机等级考试二级C语言专家压密试卷(2)第3大题第4小题如何解答?

    【题目描述】

    第 44 题在最坏情况下，冒泡排序所需要的比较次数为________。

     


    参考答案分析】：n(n-1)/2

  • 第7题：

    请教:2011年计算机等级考试二级C语言专家压密试卷(2)第1大题第小题如何解答?

    【题目描述】

    第 8 题

    （　　）

     


    正确答案：A

    答案分析：

    定义时*PA只是说明PA是个指针，而在程序中，*PA表示他所以指向的数据，而PA表示地址，在某种程度上等于&，SCANF要输入变量地址，B D都是变量，C使用不法，所以选A

  • 第8题：

    请教:2011年计算机等级考试二级C语言专家压密试卷(2)第3大题第11小题如何解答?

    【题目描述】

    第 51 题

     


    【参考答案分析】：

  • 第9题：

    请教:2011年全国计算机等级考试二级VB专家押密试卷(2)第1大题第9小题如何解答?

    【题目描述】

    第 9 题

     

     


    正确答案：C

  • 第10题：

    请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第3小题如何解答?

    【题目描述】

    在一棵二叉树上，第5层的结点数最多是（　　）。

    A)8

    B)9

    C)15

    D)16

     


    正确答案：D

     

  • 第11题：

    请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?

    【题目描述】

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

    A)7

    B)8

    C)9

    D)10

     


     

    正确答案：B

  • 第12题：

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


    正确答案：
     (250)

  • 第13题：

    请教:全国计算机等级考试二级Access考前密卷(2)第1大题第小题如何解答?

    【题目描述】

    第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（　　）。

    A．bdgcefha 

    B．gdbecfha  

    C．bdgaechf  

    D．gdbehfca  

     


    正确答案：D

  • 第14题：

    请教:2011年计算机等级考试二级VF全真模拟试卷(3)第1大题第2小题如何解答?

    【题目描述】

    第 2 题

    A)196000．00   

    B)143000．00   

    C)294000．00   

    D)17200．00

     


    正确答案：A

  • 第15题：

    请教:2011年全国计算机等级考试二级VB全真模拟试卷(1)第1大题第1小题如何解答?

    【题目描述】

    第 1 题

     


    正确答案：B

    答案分析：

    本题主要考察字符串的截取与连接，Len()函数求出字符串长度以确定循环次数，Mid()函数确定每次截取的字符。故结果为B)。

  • 第16题：

    请教:2011年计算机等级考试二级C语言专家压密试卷(1)第1大题第5小题如何解答?

    【题目描述】

    第 5 题以下不能正确进行字符串赋初值的语句是（　　）

     


    正确答案：A
    答案分析：

  • 第17题：

    请教:2011年计算机等级考试二级C语言全真模拟试卷(3)第1大题第5小题如何解答?

    【题目描述】

    第 5 题以下选项中，与k=n++完全等价的表达式是（　）

     

     

     


    正确答案：A

  • 第18题：

    请教:2011年全国计算机等级考试二级VB全真模拟试卷(4)第1大题第4小题如何解答?

    【题目描述】

    第 4 题

     


    正确答案：C

  • 第19题：

    请教:2011年计算机等级考试二级C语言全真模拟试卷(1)第2大题第18小题如何解答?

    【题目描述】

    第 28 题

    （　）

     


    正确答案：C

    答案分析：

  • 第20题：

    请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?

    【题目描述】

    下列二叉树描述中，正确的是（　　）。

    A)任何一棵二叉树必须有一个度为2的结点

    B)二叉树的度可以小于2

    C)非空二叉树有0个或1个根结点

    D)至少有2个根结点

     

     


    正确答案：B

  • 第21题：

    请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第2小题如何解答?

    【题目描述】

     

     


    正确答案：D

  • 第22题：

    请教:计算机等级考试二级公共基础知识练习题(1)第1大题第13小题如何解答?

    【题目描述】

      (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

      A. 349

      B. 350

      C. 255

      D. 351

     

     


    正确答案：B

  • 第23题：

    请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?

    【题目描述】

    设根结点的层次为0，高度为K的二叉树最最大结点数为（　　）个。

     


    正确答案：C
    答案分析：

     

相关内容