[理工] 資料結構二元樹 gary19941208 PTT批踢踢實業坊

作者: gary19941208 2016-04-22 23:42:28

請問一下為什麼二元樹的node數會等於branch+1?
Branch為什麼是所有node的degree總合？
謝謝～～～

作者: garyhsu1209 (良師) 2016-04-23 00:42:00

n=n0+n1+n2=B-1=(n1*1+n2*2)-1B+1才對，打錯

作者: krusnoopy (push) 2016-04-23 00:45:00

難道你沒補習?.就除了ROOT，其他人都有一個分支連著它二元樹除了root，其他的點就是分支度為0、1、2的點=B

作者: garyhsu1209 (良師) 2016-04-23 00:47:00

每個node被弓箭插，除了root，所以n=b+1

作者: krusnoopy (push) 2016-04-23 00:49:00

nodes=branch+1(就是root)=(n0+n1+n2)+1(一樣是root)打錯更正nodes=branch+1而已Branch是所有node的分支(degree)總和<=這是定義我的第二、三排回文都是錯的，造成混亂真是抱歉

作者: gary19941208 2016-04-23 14:35:00

搞懂了！謝謝各位，小弟沒有補習是自己念...

作者: odanaga (PixiyON) 2016-04-23 14:49:00

又不是每個人一開始就很強QQ

作者: krusnoopy (push) 2016-04-23 17:51:00

因為進度跟補習班一樣，所以以為你有補習，誤會sorry

作者: gary19941208 2016-04-24 00:23:00

哈哈沒關係，謝謝大大的解答

繼續閱讀