[甲班]資料結構基礎：樹與節點觀念快問快答

Question 1

一棵樹中，哪一個節點是「Root」

Accepted Answer

1

Question 2

下列哪一個節點一定是 Leaf node

Accepted Answer

2

Question 3

一個有 n 個節點 的樹，一定有幾個 root？

Accepted Answer

1

Question 4

在 Tree 中，一個節點的 Degree（階度/分支度） 指的是？

Accepted Answer

3

Question 5

若一棵 Tree 有 n 個節點，則 Size 為？

Accepted Answer

0

Question 6

下列哪一個敘述「正確描述」Tree 的 Height

Accepted Answer

1

Question 7

某節點的 Depth（深度） 指的是？

Accepted Answer

1

Question 8

若一棵 Tree 有 10 個節點，其中有 4 個 Leaf nodes，則 Internal nodes 有幾個？

Accepted Answer

2

Question 9

在 Tree 中，哪一個敘述一定正確？

Accepted Answer

0

Question 10

為什麼 Tree 結構適合描述「階層關係」？

Accepted Answer

3