[理工] [資結]tree的定義問題

[c5onb (大邱)]

想請問一下

tree有full的定義嗎？



我的意思是說  full binary tree就是除了leaf以外的node都有兩隻腳的tree

那如果不是binary tree呢

有full tree的定義嗎？



課本裡沒有看到過

網路上也查不到

想問問大家的想法  麻煩了！

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.110.136.216
→ cutemiller:離散有,DS的沒研究也不知道
→ kiwidoit:離散跟DS對CBT跟FBT的定義不太一樣
推 jas1123kimo:沒有，我寫過幾千題題目都沒看到，放心吧
→ jas1123kimo:資結有些書定義full跟離散一樣，但是最主要full還是
→ jas1123kimo:2^k-1那棵
→ c5onb:謝謝大家QQ
→ chunhsiang:查k-ary tree  graph的paper有這類定義