91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

怎么用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
阿图什市| 阿尔山市| 东光县| 商丘市| 扎囊县| 凭祥市| 辛集市| 静海县| 突泉县| 定日县| 巴东县| 青海省| 巴林右旗| 神木县| 原平市| 南昌市| 苏尼特左旗| 盐池县| 和林格尔县| 叶城县| 黔南| 灯塔市| 三门县| 昌都县| 泰州市| 昌图县| 厦门市| 潞城市| 竹北市| 册亨县| 华蓥市| 杨浦区| 搜索| 丹巴县| 翼城县| 广灵县| 武定县| 大安市| 峨边| 博罗县| 慈利县|