作者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://webptt.com/cn.aspx?n=bbs/Programming/M.1483320580.A.291.html
1F：→ Expsun: zero nodes does not mean zero root. 27.242.193.172 01/02 10:23
2F：推 kevin1ptt: 回楼上，root也是node吧... 118.170.241.49 01/28 10:38
3F：→ kevin1ptt: 回原文，如果直接看资料结构的话，其实 27.242.135.194 01/28 11:42
4F：→ kevin1ptt: 就是root的pointer直接是NULL 27.242.135.194 01/28 11:42