[問題] 問一個樹狀圖的外部與內部節點

[cameljava31 (沙漠之舟)]

各位版友們好～

請問一個樹狀圖 ↓

        A
     B   C
   D E F G

外部節點：DEFG, 就是葉節點
內部節點：BC
非內部與外部節點：A，就是樹根

如果樹狀圖長這樣 ↓

        A

外部節點：無
內部節點：無
非內部與外部節點：A，即樹根





這樣想法正確嗎？

--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.116.34
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1402559418.A.310.html
推 kimi1107:樹根也算內部節點吧…
→ cameljava31:http://i.imgur.com/qlIBgSf.jpg
→ cameljava31:這個是102普考的計概，因為這題所以我才懷疑樹根不是
→ cameljava31:內部節點的原因
→ malowda:他只是說ROOT必為內部節點和是其他節點的父親節點就可以推
→ malowda:出ROOT不是內部和外部節點是怎麼推出來的我真的不知道，你
→ malowda:都給了只有ROOT的樹了還會覺得ROOT是非內部和外部節點真的
→ malowda:很奇怪，你第一個例子A是內部節點第二個例子只有A想當然A
→ malowda:是外部節點
推 bloodyaugust:原PO可能是被解答誤導了吧
→ bloodyaugust:選項2是錯在樹根並非必為內部節點
→ cameljava31:喔喔 我是被他的詳解誤導了吧，他說樹根不是內部節點
→ cameljava31:應該改成「樹根不一定是內部節點」這樣子就對了吧？