【yakevinya不放手直】評論
建議次方以上標顯示(A) 2 k (B) 2 k -1 (C) 2 k-1 (D) 2 k-1 -1
【【站僕】摩檸Morning】評論
原本題目:15.一個高度為 k 的二元樹(binary tree)，至少有幾個節點(nodes)？(A) 2k(B) 2k-1 (C) 2k-1(D) 2k-1-1修改成為15.一個高度為 k 的二元樹(binary tree)，至少有幾個節點(nodes)？(A) 2k(B) 2k-1 (C) 2k-1 (D) 2k-1-1
【william】評論
證明：高度 K 之二元由於二元樹第 i 階的最多節點個數為，每一層之最多節點數加總：。也就是說，若二元樹有 n 個節點：最大高度為 n最小高度為 ，，樹，最多節點數為 2^K-1，最少節點數為 k