niusouti.com
参考答案和解析
标准答案:对
更多“一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。() ”相关问题
  • 第1题:

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


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

  • 第2题:

    一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。
    4;2

  • 第3题:

    一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
    2n-1

  • 第4题:

    一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。
    11

  • 第5题:

    一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
    n