更多“一棵二叉树的节点数为33,则其最大的深度为【】。 ”相关问题
  • 第1题:

    假定一颗二叉树的结点数为35,则它的最大深度为()。


    参考答案:35

  • 第2题:

    若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为

    A.10

    B.11

    C.12

    D.不确定


    正确答案:A

  • 第3题:

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


    50

  • 第4题:

    一棵具有5层的满二叉树中结点数为( )。

    A.31

    B.32

    C.33

    D.16


    正确答案:A

  • 第5题:

    若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为__________。


    正确答案:
    12【解析】二叉树的基本性质3:设二叉树叶子数为N0,度为2的结点数为N2,则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树,当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3,可以知道答案为N0=N2+1=11+1=12。