PTT職涯區 / Examination (國家考試)

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

看板Examination (國家考試)作者 (沙漠之舟)時間12年前 (2014/06/12 15:50), 編輯推噓2(2推 0噓 11→)
留言13則, 4人參與, 最新討論串1/1
各位版友們好～ 請問一個樹狀圖 ↓ 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
推
06/12 16:20, , 1F
樹根也算內部節點吧…
06/12 16:20, 1F
→
06/12 16:55, , 2F
06/12 16:55, 2F
→
06/12 16:55, , 3F
這個是102普考的計概，因為這題所以我才懷疑樹根不是
06/12 16:55, 3F
→
06/12 16:55, , 4F
內部節點的原因
06/12 16:55, 4F
→
06/12 17:17, , 5F
他只是說ROOT必為內部節點和是其他節點的父親節點就可以推
06/12 17:17, 5F
→
06/12 17:18, , 6F
出ROOT不是內部和外部節點是怎麼推出來的我真的不知道，你
06/12 17:18, 6F
→
06/12 17:19, , 7F
都給了只有ROOT的樹了還會覺得ROOT是非內部和外部節點真的
06/12 17:19, 7F
→
06/12 17:20, , 8F
很奇怪，你第一個例子A是內部節點第二個例子只有A想當然A
06/12 17:20, 8F
→
06/12 17:20, , 9F
是外部節點
06/12 17:20, 9F
推
06/12 17:23, , 10F
原PO可能是被解答誤導了吧
06/12 17:23, 10F
→
06/12 17:23, , 11F
選項2是錯在樹根並非必為內部節點
06/12 17:23, 11F
→
06/12 17:31, , 12F
喔喔 我是被他的詳解誤導了吧，他說樹根不是內部節點
06/12 17:31, 12F
→
06/12 17:32, , 13F
應該改成「樹根不一定是內部節點」這樣子就對了吧？
06/12 17:32, 13F
‣ 更多 cameljava31 的文章
文章代碼(AID): #1JcLkwCG (Examination)
Examination 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 cameljava31 的文章
文章代碼(AID): #1JcLkwCG (Examination)