itgle.com

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

题目

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

相似考题

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

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

3.设一棵完全二叉树共有500个结点，则在该二叉树中有（ ）个叶子结点。

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

参考答案和解析
正确答案：250
250 解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。
更多“假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。 ”相关问题

  • 第1题：

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


    正确答案：
     (250)

  • 第2题：

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


    正确答案：
    420

  • 第3题：

    30、设一棵完全二叉树共有40个结点，则在该二叉树中有（）个叶子结点。


    其叶子数是16。 此问题考查的知识点是满二叉树的性质。结点个数在20～40的满二叉树且结点数是素数的数是31，即满二叉树结点数为31，根据其性质知n0+n2=31，n0=n2+1，n0=16。

  • 第4题：

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


    正确答案：
    答：250

  • 第5题：

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


    250

相关内容