【妖妖夢】評論
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,而二元樹的結點個數...