有一個C o m p l e t e B i n a r y T r e e 共有80 個元素,若以一個一維陣列儲存,下列何者是正確的? ( 假設陣列第一個元素…

題目

有一個C o m p l e t e B i n a r y T r e e 共有80 個元素,若以一個一維陣列儲存,下列何者是正確的? ( 假設陣列第一個元素其位置編號從0 開始)

1. (1) 這棵樹共有7 層
2. (2) 這棵樹的l e a f n o d e 共有41 個,n o n - l e a f n o d e 共有39 個
3. (3) 第一個l e a f n o d e 儲存在陣列的第41 個位置
4. (4) 第一個分支度為1 之節點儲存在陣列的第40 個位置

官方答案

(1) 這棵樹共有7 層

官方資料

• 官方試題 PDF