看板 [ CSSE ]
討論串[問題] 請問資料結構樹的終端節點
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 請問資料結構樹的終端節點
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者bbggorin (無心)時間10年前 (2014/08/28 23:43), 編輯資訊
1
0
1
內容預覽:
請教一個關於資料結構的問題. 題目:假如有一個非空樹，其分支度為5，已知分支度為i的節點數有i個，其中 1 <= i <=5，. 請問終端節點數總數是多少？. 答案是==>41. 請問是怎麼算出來的?. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.197.182. ※
#2
Re: [問題] 請問資料結構樹的終端節點
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者CindyLinz (Cindy Wang)時間10年前 (2014/08/29 02:19), 編輯資訊
0
0
1
內容預覽:
假設你已有一個終端節點數為 k 的樹,. 現在對它加入一個分支度為 i 的節點在一個終端節點上,. 它會吃掉一個終端結點, 然後再貢獻 i 個新的終端節點,. 使得這個長大的樹終端節點數為 k + i - 1,. 也就是每加一個分支度為 i 的點, 終端節點數就增加 i - 1,. 而且跟節點加入的
(還有206個字)
首頁
上一頁
1
下一頁
尾頁