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

题目

下列关于二叉树的叙述中,正确的是( )。

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

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

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

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


相似考题
参考答案和解析
正确答案:B
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B。
更多“下列关于二叉树的叙述中,正确的是( )。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2 ”相关问题
  • 第1题:

    在二叉树排序树中插入一个新结点,总是插入到某个叶子结点的下面,从而成为新的叶子结点。


    错误

  • 第2题:

    假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为_______。


    50

  • 第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题:

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

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

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

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

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


    B