• 對一個非空二元樹，若終端節點有n0個，分支度為2的節點有n2個，請證明n0=n2+1
  • 發表一篇文章，標題為:「作業9：二證明題<學號> <姓名> 」。

    •  先設依個圖在證明

    例圖：

     作業9.jpg

     

     

    n=9

    點  n=n0+n1+n2

    邊  n-1=n0*0+n1*1+n2*2

     因為兩個點才會有一個邊

    因此分支度為2的節點有n2個  所以兩條邊

    終端節點有n0個所以沒有邊

     

    分支度為1的節點有n1個  所以一條邊

     

    n=n0+n1+n2.....(1)

    n=n1+2*n2+1.....(2)

    (1)-(2)

    0=n0-n2-1

    n0=n2+1

     

    arrow
    arrow
      全站熱搜
      創作者介紹
      創作者 pearl10261 的頭像
      pearl10261

      歡迎來到媽媽的部落格

      pearl10261 發表在 痞客邦 留言(0) 人氣()

      E-mail轉寄