void fullBinaryTree(int height) {
    if (height <= 0) return;  // 第1步：參數(shù)檢查
    
    // 第2步：核心計(jì)算
    int total_nodes = pow(2, height) - 1;      // 公式1：總節(jié)點(diǎn)數(shù) = 2^h - 1
    int leaf_nodes = pow(2, height - 1);       // 公式2：葉子數(shù) = 2^(h-1)
    int degree2_nodes = leaf_nodes - 1;        // 公式3：度2節(jié)點(diǎn) = 葉子數(shù) - 1
    
    // 第3步：輸出結(jié)果
    printf("\n高度為 %d 的滿二叉樹:\n", height);
    printf("總節(jié)點(diǎn)數(shù): %d\n", total_nodes);
    printf("葉子節(jié)點(diǎn)數(shù): %d\n", leaf_nodes);
    printf("度2節(jié)點(diǎn): %d\n", degree2_nodes);
    printf("度1節(jié)點(diǎn): 0\n");  // 第4步：滿二叉樹特性（無度1節(jié)點(diǎn)）
}

void completeBinaryTree(int n) {
    if (n <= 0) return;  // 第1步：參數(shù)檢查
    
    // 第2步：計(jì)算三個(gè)關(guān)鍵值
    int h = (int)(log2(n)) + 1;          // 公式1：高度 = ?log?n? + 1
    int leaves = (n + 1) / 2;            // 公式2：葉子數(shù) = ?n/2?
    int degree1 = (n % 2 == 0) ? 1 : 0;  // 公式3：度1節(jié)點(diǎn)（偶數(shù)1，奇數(shù)0）
    int degree2 = n - leaves - degree1;  // 公式4：度2節(jié)點(diǎn) = 總數(shù) - 葉子 - 度1
    
    // 第3步：輸出結(jié)果
    printf("\n%d個(gè)節(jié)點(diǎn)的完全二叉樹:\n", n);
    printf("高度: %d\n", h);
    printf("葉子數(shù): %d\n", leaves);
    printf("度1節(jié)點(diǎn): %d\n", degree1);
    printf("度2節(jié)點(diǎn): %d\n", degree2);
}

int main() {
    // 1. 演示滿二叉樹
    printf("== 滿二叉樹示例 ==");
    fullBinaryTree(3);  // 高度為3的滿二叉樹
    
    // 2. 演示完全二叉樹
    printf("\n== 完全二叉樹示例 ==");
    completeBinaryTree(9);  // 9個(gè)節(jié)點(diǎn)的完全二叉樹
    
    return 0;
}