[問題] 二元樹可以有零個node是什麼意思?

看板Programming作者 (機機勳)時間8年前 (2017/01/02 09:29), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/1
看資料結構書上的定義 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

01/02 10:23, , 1F
zero nodes does not mean zero root.
01/02 10:23, 1F

01/28 10:38, , 2F
回樓上,root也是node吧...
01/28 10:38, 2F

01/28 11:42, , 3F
回原文,如果直接看資料結構的話,其實
01/28 11:42, 3F

01/28 11:42, , 4F
就是root的pointer直接是NULL
01/28 11:42, 4F
文章代碼(AID): #1OQQq4AH (Programming)
文章代碼(AID): #1OQQq4AH (Programming)