爱问知识人 爱问教育 医院库

一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为:

首页

一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为:

什么是分支节点,非叶节点,非空二叉树,一定要说,详细解释,加钱!!!!在线等

提交回答

全部答案

    2018-06-03 04:21:46
  •   二叉树的形象说法是每个节点向下最多分出两个分支,故得名二叉树。某节点向下向下有分支,这样的结点叫分支节点或非叶节点(两种:一种是向下只有一个分支的,一种是向下有两个分支的)。某节点向下没有分支,这样的节点叫叶子节点。非空二叉树是指这样的二叉树至少有一个节点。
      
    度:某节点向下拥有的直接分支数。度的可能值:0、1、2。
    已知树的分支节点总数为n,则有
    n1 n2 = n (1)
    其中ni表示度为i的节点数量。
      
    由二叉树的性质有
    n0 = n2 1 (2)
    故有
    n1 n0 - 1 = n (3)
    n0 = n 1 - n1 (4)
    当n1 = 0时,n0有最大值 n 1
    即一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为 n 1。
      

    性***

    2018-06-03 04:21:46

类似问题

换一换

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):