wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

特殊二元樹隨堂測驗

Total questions: 8

Worksheet time: 3mins

Name
Class
Date
1.

高度為7的完滿二元樹,共有幾個節點?

a)

7

b)

128

c)

127

d)

255

2.

此圖特殊二元樹的名稱,是甚麼二元樹?

(a)  

3.

此圖特殊二元樹的名稱,是甚麼二元樹?

(a)  

4.

此圖特殊二元樹的名稱,是甚麼二元樹?

(a)  

5.

哪一個選項不是二元樹?

a)

b)

c)

d)

6.

假設二元樹的節點都只可存放一筆資料,根節點為第一層,根節點的子節點為第二層,以此類推,此樹最少需幾層才能存放100筆資料?

a)

5

b)

7

c)

9

d)

11

7.

二元樹有13個葉節點,則最多會有幾個分支度為2的節點?

a)

12

b)

13

c)

14

d)

26

8.

依不同的分支度,樹可以分成很多種,例 如: 二 元 樹 (binary tree)、 四 元 樹 (quad tree)、八元樹 (octree) 等,二元樹每個節點最多只有幾個分支?

a)

4

b)

2

c)

8

d)

1