itgle.com
更多“● 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。 ”相关问题
  • 第1题:

    94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。


    (n-1)/2

  • 第2题:

    3、设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。


    5004991

  • 第3题:

    10、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

    A.所有的结点均无左孩子

    B.所有的结点均无右孩子

    C.只有一个叶子结点

    D.是任意一棵二叉树


    只有一个叶子结点

  • 第4题:

    2、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()

    A.所有的结点均无左孩子

    B.所有的结点均无右孩子

    C.只有一个叶子结点

    D.是任意一棵二叉树


    只有一个叶子结点

  • 第5题:

    设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。


    500,499,1,0