[理工] 资料结构二元树 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

哈哈没关系，谢谢大大的解答

继续阅读