[单选题]

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。

A.2h

B.2h-1

C.2h-1

D.2h-1+1

参考答案与解析:

相关试题

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满

[试题] 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。

  • 查看答案
  • 满二叉树______二叉树。

    [单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 满二叉树( )二叉树。

    [单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 高度为h(h>0)的二叉树最少有()个结点。

    [主观题]高度为h(h>0)的二叉树最少有[ ]个结点。

  • 查看答案
  • 高度为h(h>O)的二叉树最少有( )个结点。

    [主观题]高度为h(h>O)的二叉树最少有[ ]个结点。

  • 查看答案
  • 高度为h(h>O)的二叉树最少有(37)个结点。

    [单选题]高度为h(h>O)的二叉树最少有(37)个结点。A.hB.h-1C.h+1D.2h

  • 查看答案
  • 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。

    [单选题]设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A.7B.8C.9D.10

  • 查看答案
  • 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。

    [单选题]设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。A.7B.8C.9D.10

  • 查看答案
  • 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。

    [单选题]设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。A.7B.8C.9D.10

  • 查看答案
  • 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。

    [单选题]设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。A.7B.8C.9D.10

  • 查看答案