itgle.com

在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。A．-1B．0C．1D．2

题目

在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

A．-1

B．0

C．1

D．2

相似考题

1.在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树叶子节点数为【 】。

2.● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目 （43） 。（43）A. 多 0 个B. 多 1 个C. 多 2 个D. 多 3 个

3.在任意一棵非空的二叉树中，终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。A．多0个B．多1个C．多2个D．多3个A．B．C．D．

4.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多__个。A.-1B.0C.1D.2

参考答案和解析
正确答案：C
解析：根据二叉树的第3条性质“对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1”，所以本题应该选择C。如果对二叉树的性质不熟悉，也可以用特例来解答此类题目。因为从题目的意思不难理解，这种情况对任何一颗非空二叉树都存在。所以，可以例举一棵最简单的二叉树——只有3个结点的满二叉树，它只有1个根，2个叶子。则度为2的结点只有1个根结点，所以叶子结点的总数比度为2的结点总数多1个。
更多“在一棵非空二叉树中,叶子节点的总数比度为2的节点总数多(43)个。A.－1B.0C.1D.2 ”相关问题

  • 第1题：

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

    A．219

    B． 221

    C． 229

    D． 231


    正确答案：A
    解析： 由二叉树的性质可知，在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中，度为0的节点数为70，因此度为2的节点数为69，再加上度为1的节点80个，一共是219个节点。

  • 第2题：

    在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多(38)个。

    A．-1

    B．0

    C．1

    D．2


    正确答案：C
    解析：在一棵非空二叉树中，设总的节点数、度为0、1和2的节点总数分别为n、n0、n1和n2，则依据二叉树的性质有

    上两式相减得n0=n2+1。

  • 第3题：

    设有一棵哈夫曼树的节点总数为35，则该哈夫曼树共有（）个叶子节点。

    A．18

    B．20

    C．35

    D．30


    18

  • 第4题：

    一棵二叉树中共有70个叶子节点与与80个度为1的节点，则该二叉树中的总节点数为。 A．219 B．221 C．229 D．231


    正确答案：A

  • 第5题：

    在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【 】


    正确答案：n2+2n2+1
    n2+2n2+1 解析：根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。

相关内容