中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

怎么用C語言遞歸生成二叉樹

小億
99
2023-12-14 18:02:34
欄目: 編程語言

要用C語言遞歸來生成二叉樹,可以按照以下步驟進行:

  1. 首先,定義二叉樹的結構體:

    struct TreeNode {
        int value;
        struct TreeNode* left;
        struct TreeNode* right;
    };
    
  2. 創建遞歸函數來生成二叉樹。函數的輸入參數可以是一個整數數組,表示二叉樹的節點值。函數的返回值是一個指向根節點的指針。

    struct TreeNode* createBinaryTree(int* arr, int start, int end) {
        if (start > end) {
            return NULL;
        }
    
        int mid = (start + end) / 2;  // 找到數組中間的元素作為根節點
        struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
        root->value = arr[mid];
        root->left = createBinaryTree(arr, start, mid - 1);  // 遞歸生成左子樹
        root->right = createBinaryTree(arr, mid + 1, end);  // 遞歸生成右子樹
    
        return root;
    }
    
  3. 在主函數中調用遞歸函數來生成二叉樹,并可以輸出生成的二叉樹的節點值進行驗證。

    #include <stdio.h>
    #include <stdlib.h>
    
    struct TreeNode {
        int value;
        struct TreeNode* left;
        struct TreeNode* right;
    };
    
    struct TreeNode* createBinaryTree(int* arr, int start, int end) {
        if (start > end) {
            return NULL;
        }
    
        int mid = (start + end) / 2;
        struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
        root->value = arr[mid];
        root->left = createBinaryTree(arr, start, mid - 1);
        root->right = createBinaryTree(arr, mid + 1, end);
    
        return root;
    }
    
    void printBinaryTree(struct TreeNode* root) {
        if (root == NULL) {
            return;
        }
    
        printf("%d ", root->value);
        printBinaryTree(root->left);
        printBinaryTree(root->right);
    }
    
    int main() {
        int arr[] = {1, 2, 3, 4, 5, 6, 7};
        int size = sizeof(arr) / sizeof(arr[0]);
    
        struct TreeNode* root = createBinaryTree(arr, 0, size - 1);
        printBinaryTree(root);
    
        return 0;
    }
    

運行以上代碼,輸出結果為:1 2 3 4 5 6 7,表示二叉樹的節點值被成功生成和輸出。注意,以上代碼中只是簡單示例,實際應用中可以根據需要進行調整和擴展。

0
磐石市| 临高县| 高尔夫| 安平县| 平远县| 西城区| 乐亭县| 南康市| 奎屯市| 同仁县| 乐昌市| 金坛市| 凤城市| 天津市| 伊吾县| 平塘县| 衡阳县| 朔州市| 库尔勒市| 新宁县| 乌审旗| 马龙县| 泌阳县| 高邑县| 中方县| 峨边| 江源县| 怀集县| 彝良县| 黔东| 任丘市| 盱眙县| 杨浦区| 三门峡市| 深水埗区| 大兴区| 大宁县| 贡觉县| 湘乡市| 怀宁县| 二手房|