作者OoShiunoO (機機勳)
看板Programming
標題[問題] 二元樹可以有零個node是什麼意思?
時間Mon Jan 2 09:29:38 2017
看資料結構書上的定義
Binary Tree vs Regular Tree
前者可以有 zero nodes, 後者不行
為什麼有有這種定義呢??
什麼時候會有zero nodes??
而且zero nodes 不就是一片空白??
我在紙上留一片空白,然後說他是binary tree...這樣ok?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.69.250
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1483320580.A.291.html
→ Expsun: zero nodes does not mean zero root. 27.242.193.172 01/02 10:23
推 kevin1ptt: 回樓上,root也是node吧... 118.170.241.49 01/28 10:38
→ kevin1ptt: 回原文,如果直接看資料結構的話,其實 27.242.135.194 01/28 11:42
→ kevin1ptt: 就是root的pointer直接是NULL 27.242.135.194 01/28 11:42