PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Examination
[問題] 問一個樹狀圖的外部與內部節點
作者:
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
喔喔 我是被他的詳解誤導了吧,他說樹根不是內部節點應該改成「樹根不一定是內部節點」這樣子就對了吧?
繼續閱讀
[問題] 請教!唸書記憶及背誦方法!
white74912
[問題] 機械原理問題
sumyoyo
[問題] 成績級距表
escobar006
[考題] 103 關務 機械四等 機械力學概要
a313237
[心得] 關務三等關稅法務上榜心得
MyKoC
[問題] 請問釋字639和720
c8xji6
[問題] 題目卷可否塗改
papayapa2
[問題] 行政執行處(分署)
gtrmeteor
[閒聊] 刑法-搶奪瀉藥如何論處
qawplo
[閒聊] 關務落榜成績單收到了~
Edward31
Links
booklink
Contact Us: admin [ a t ] ucptt.com