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

题目

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

(提示:1、n1=1,n为偶数;n1=0,n为奇数;

2、n0=n2+1

3、n=n0+n1+n2)


相似考题
更多“设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n1=1,n为偶数;n1 ”相关问题
  • 第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