亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

怎么用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
蓬溪县| 德钦县| 会理县| 普兰县| 丰原市| 视频| 肇州县| 高安市| 呈贡县| 甘孜| 息烽县| 青神县| 荣成市| 阜城县| 巴彦县| 紫阳县| 沂水县| 沁源县| 分宜县| 正蓝旗| 鄱阳县| 沧源| 隆回县| 东乌| 海伦市| 大竹县| 桂东县| 务川| 松桃| 运城市| 新晃| 克山县| 科技| 法库县| 曲阳县| 常州市| 肥东县| 桐城市| 青铜峡市| 全州县| 滁州市|