問題詳情

"11高度為 10 的二元樹若全部存滿,共會有幾個節點?
(A)1024
(B)1023
(C)20
(D)10"

參考答案

答案:B
難度:適中0.645914
統計:A(104),B(332),C(21),D(13),E(0)

用户評論

妖妖夢】評論

2^10-1

Dada Da】評論

1+2+4+8+16+32+64+128+256+512=1023

JEREMY65】評論

在電腦科學中,二元樹(英語:Binary tree)是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」(left subtree)和「右子樹」(right subtree)。二元樹常被用於實現二元搜尋樹和二叉堆。二元樹的每個結點至多只有二棵子樹(不存在度大於2的結點),二元樹的子樹有左右之分,次序不能顛倒。二元樹的第i層至多有個結點;深度為k的二元樹至多有個結點;對任何一棵二元樹T,如果其終端結點數為,度為2的結點數為,則。一棵深度為k,且有個節點稱之為滿二元樹;深度為k,有n個節點的二元樹,若且唯若其每一個節點都與深度為k的滿二元樹中,序號為1至n的節點對應時,稱之為完全二元樹。與樹不同,樹的結點個數至少為1,而二元樹的結點個數...