[問題] 問一個樹狀圖的外部與內部節點 cameljava31 PTT批踢踢實業坊

作者: cameljava31 (沙漠の舟) 2014-06-12 15:50:15

各位版友們好～
請問一個樹狀圖 ↓
A
B C
D E F G
外部節點：DEFG, 就是葉節點
內部節點：BC
非內部與外部節點：A，就是樹根
如果樹狀圖長這樣 ↓
A
外部節點：無
內部節點：無
非內部與外部節點：A，即樹根
這樣想法正確嗎？

作者: kimi1107 (我沒有五月天的票...) 2014-06-12 16:20:00

樹根也算內部節點吧…

作者: cameljava31 (沙漠の舟) 2014-06-12 16:55:00

http://i.imgur.com/qlIBgSf.jpg這個是102普考的計概，因為這題所以我才懷疑樹根不是內部節點的原因

作者: malowda (malowda) 2014-06-12 17:17:00

他只是說ROOT必為內部節點和是其他節點的父親節點就可以推出ROOT不是內部和外部節點是怎麼推出來的我真的不知道，你都給了只有ROOT的樹了還會覺得ROOT是非內部和外部節點真的很奇怪，你第一個例子A是內部節點第二個例子只有A想當然A是外部節點

作者: bloodyaugust (bloodyaugust) 2014-06-12 17:23:00

原PO可能是被解答誤導了吧選項2是錯在樹根並非必為內部節點

作者: cameljava31 (沙漠の舟) 2014-06-12 17:31:00

喔喔我是被他的詳解誤導了吧，他說樹根不是內部節點應該改成「樹根不一定是內部節點」這樣子就對了吧？

繼續閱讀