請問一下為什麼二元樹的node數會等於branch+1?
Branch為什麼是所有node的degree總合？
謝謝～～～
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
每個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)總和<=這是定義我的第二、三排回文都是錯的，造成混亂真是抱歉
作者:
odanaga (PixiyON)
2016-04-23 14:49:00又不是每個人一開始就很強QQ
作者: krusnoopy (push) 2016-04-23 17:51:00
因為進度跟補習班一樣，所以以為你有補習，誤會sorry