itgle.com

拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。

题目

拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。

相似考题

1.某完全二叉树的第5层只有6个结点,则其叶子结点数是()。

2.下列关于二叉树的叙述中，正确的是（ ）。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为１的结点数的两倍

3.下列关于二叉树的叙述中，正确的是A．叶子结点总是比度为2的结点少一个B．叶子结点总是比度为2的结点多一个C．叶子结点数是度为2的结点数的两倍D．度为2的结点数是度为1的结点数的两倍

4.下列关于二叉树的叙述中，正确的是（ ）。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍

更多“拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是________。 ”相关问题

  • 第1题：

    （）一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。


    错误

  • 第2题：

    下列关于二叉树的叙述中，正确的是______

    A．叶子结点总是比度为2的结点少一个

    B．叶子结点总是比度为2的结点多一个

    C．叶子结点数是度为的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    B

  • 第3题：

    关于二叉树的叙述中，正确的是___________。

    A．叶子结点总是比度为2的结点多一个

    B．叶子结点总是比度为2的结点少一个

    C．叶子结点数是度为2的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    B 解析：根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。

  • 第4题：

    15、下列关于二叉树的叙述中，正确的是（）。

    A．叶子结点总是比度为2的结点少一个

    B．叶子结点总是比度为2的结点多一个

    C．叶子结点数是度为2的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    B

  • 第5题：

    具有35个结点的完全二叉树的叶子结点数为_________。

    A．4

    B．18

    C．17

    D．8


    A

相关内容