请教:计算机等级考试二级公共基础知识练习题(1)第2大题第11小题如何解答?【题目描述】 (11) 设一棵完全二叉树共有 500 个结点，则在该二叉树中有______个叶子结点。

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

【题目描述】

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

 

相似考题

1.请教:计算机等级考试二级公共基础知识练习题(2)第1大题第13小题如何解答?【题目描述】 (13) 已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是______。 A. cedba B. acbed C. decab D. deabc

2.设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)

3.设—棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

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

更多“请教:计算机等级考试二级公共基础知识练习题(1)第2大题第11小题如何解答? 【题目描述】 (11)设一棵完全二叉树共有 500 个结点，则在该二叉树中有______个叶子结点。”相关问题

  • 第1题：

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


    正确答案：350
    350

  • 第2题：

    设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。

    A.349

    B.350

    C.255

    D.315


    正确答案：B

  • 第3题：

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

    【题目描述】

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

    A．bdgcefha 

    B．gdbecfha  

    C．bdgaechf  

    D．gdbehfca  

     


    正确答案：D

  • 第4题：

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

    【题目描述】

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

     


    【参考答案分析】：

    （2）DEBFCA

  • 第5题：

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

    【题目描述】

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

     


    【参考答案分析】：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

  • 第6题：

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

    【题目描述】

    第 51 题

     


    【参考答案分析】：

  • 第7题：

    请教:2016年计算机二级公共基础知识基础练习题三单选题1如何解答?

    一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

    A.219

    B.229

    C.230

    D.231


    　　B

    　　【解析】二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

  • 第8题：

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

    【题目描述】

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

    A)8

    B)9

    C)15

    D)16

     


    正确答案：D

     

  • 第9题：

    请教:2011年全国计算机等级考试一级MS Office全真模拟练习题(11)第1大题第1小题如何解答?

    【题目描述】

    第 1 题十进制数346用十六进制数表示是

     

     


    正确答案：C
    答案分析：

    十进制整数转换成十六进制整数的方法是“除十六取余”法，即将十进制数除16得一商数和一余数；再将商除16；这样不断地用所得的商去除16，直到商为0为止。每次所得的余数即对应的十六进制整数的各位数字（从低到高）。

  • 第10题：

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

    【题目描述】

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

     


    正确答案：C
    答案分析：

     

  • 第11题：

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

    A. 349

    B. 350

    C. 255

    D. 351


    正确答案：B

  • 第12题：

    设一棵完全二叉树有700个结点，则共有（）个叶子结点。


    正确答案:350

  • 第13题：

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


    正确答案：250
    250 解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。

  • 第14题：

    请教:2010年公共营养师考试《基础知识》模拟练习题(2)第2大题第25小题如何解答?

    【题目描述】

    第 40 题能量RNI和EAR的关系为( )。

     


    正确答案：D

  • 第15题：

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

    A．349

    B．350

    C．255

    D．351


    正确答案：B
    解析：根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞l，则父结点编号为INT(k/2)，所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。

  • 第16题：

    请教:2009农村信用社公开招聘工作人员考试基础知识真题(11)第2大题第1小题如何解答?

    【题目描述】

    第11题：

     


    正确答案： √

  • 第17题：

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

    【题目描述】

    第 8 题

    （　　）

     


    正确答案：A

    答案分析：

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

  • 第18题：

    请教:2016年计算机二级公共基础知识基础练习题二单选题2如何解答?

    某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

    A.3

    B.6

    C.8

    D.12


    　　D

    　　解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。

  • 第19题：

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

    【题目描述】

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

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

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

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

    D)至少有2个根结点

     

     


    正确答案：B

  • 第20题：

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

    【题目描述】

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

      A. 349

      B. 350

      C. 255

      D. 351

     

     


    正确答案：B

  • 第21题：

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

    【题目描述】

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

    A)7

    B)8

    C)9

    D)10

     


     

    正确答案：B

  • 第22题：

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


    正确答案：
     (250)

  • 第23题：

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


    正确答案：
    420

相关内容