[問題] 有關樹的問題

[gianli (喔)]

我作到一題題目

Which of the following is true about the "tree" data tructure?

其中
(A)Number of internal nodes = number of external (leaf) nodes - 1

(E)Each node in the tree has only one parent node

為什麼不對呢

每個點不是應該只有一個parent node??

不好意思 麻煩了  謝謝呦

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.129.23.121
推 ccpz:A 只有 binary tree 成立,這題應該沒特別說是 binary 吧
推 ilckw1342:只有說tree...沒有說binary tree...
→ ilckw1342:要小心題目抓字眼...
→ ilckw1342:如果只說tree..就沒有限制非要一點只有一個Parent node.
→ ilckw1342:但以B來說...用最簡單的判斷..root就沒有parent node...
→ ilckw1342:因為題目沒說「除了root節點之外」...
推 gianli:謝謝大家喔 原來如此