看板 Grad-ProbAsk 關於我們 聯絡資訊
請問一下為什麼二元樹的node數會等於branch+1? Branch為什麼是所有node的degree總合? 謝謝~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.161.18.177 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1461339751.A.89F.html
garyhsu1209: n=n0+n1+n2=B-1=(n1*1+n2*2)-1 04/23 00:42
garyhsu1209: B+1才對,打錯 04/23 00:44
krusnoopy: 難道你沒補習?.就除了ROOT,其他人都有一個分支連著它 04/23 00:45
krusnoopy: 二元樹除了root,其他的點就是分支度為0、1、2的點=B 04/23 00:47
garyhsu1209: 每個node被弓箭插,除了root,所以n=b+1 04/23 00:47
krusnoopy: nodes=branch+1(就是root)=(n0+n1+n2)+1(一樣是root) 04/23 00:49
krusnoopy: 打錯更正nodes=branch+1而已 04/23 00:54
krusnoopy: Branch是所有node的分支(degree)總和<=這是定義 04/23 00:58
krusnoopy: 我的第二、三排回文都是錯的,造成混亂真是抱歉 04/23 00:59
gary19941208: 搞懂了!謝謝各位,小弟沒有補習是自己念... 04/23 14:35
odanaga: 又不是每個人一開始就很強QQ 04/23 14:49
krusnoopy: 因為進度跟補習班一樣,所以以為你有補習,誤會sorry 04/23 17:51
gary19941208: 哈哈沒關係,謝謝大大的解答 04/24 00:23