作者gianli (喔)
看板TransCSI
标题[问题] 有关树的问题
时间Sat Oct 27 11:10:26 2007
我作到一题题目
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
1F：推 ccpz:A 只有 binary tree 成立,这题应该没特别说是 binary 吧 10/27 18:13
2F：推 ilckw1342:只有说tree...没有说binary tree... 10/27 22:06
3F：→ ilckw1342:要小心题目抓字眼... 10/27 22:06
4F：→ ilckw1342:如果只说tree..就没有限制非要一点只有一个Parent node. 10/27 22:07
5F：→ ilckw1342:但以B来说...用最简单的判断..root就没有parent node... 10/27 22:16
6F：→ ilckw1342:因为题目没说「除了root节点之外」... 10/27 22:17
7F：推 gianli:谢谢大家喔 原来如此 11/07 09:06