Re: [理工] [離散]-Tree

[nowar100 (拋磚引玉)]

internal:i    external: j

總共節點數 n = i+j = 2i + 1   (分支度是2，root沒有分支接他，所以要+1)

      =>   j = i+1

      =>   n = 2i+1

※ 引述《bernachom (Terry)》之銘言：
:  不知道怎麼表示..
:  A full rooted binary tree is a rooted tree with the property that every
:  internal vertex hax exactly two children. How many vertices does a full
:  rooted binary tree have if it has i internal vertices?
:  請教一下
:  internal vertices有包含root嗎?
:  謝謝


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.93.39
推 bernachom:那(2^K)-1呢? 我是在想說有什麼不一樣..
→ nowar100:K是什麼?
→ nowar100:是degree吧   他題目只給你i吧
忘記打結論 XD
※ 編輯: nowar100        來自: 140.113.93.39        (10/18 00:44)
推 bernachom:樹的高度
→ bernachom:我以為可以用己知的條件..這樣我就知道了，謝謝^^