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

溫馨提示×

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

小億
93
2024-02-19 15:38:33
欄目: 編程語言

在C語言中,可以通過結構體和遞歸函數來實現二叉樹的生成。下面是一個簡單的示例代碼:

#include <stdio.h>
#include <stdlib.h>

// 定義二叉樹的節點結構體
typedef struct Node {
    int data;
    struct Node* left;
    struct Node* right;
} Node;

// 創建新節點
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 遞歸生成二叉樹
Node* createBinaryTree() {
    int data;
    Node* root = NULL;

    printf("輸入節點的值(-1表示空節點):");
    scanf("%d", &data);

    if (data == -1) {
        return NULL;
    }

    root = createNode(data);

    printf("輸入%d的左子節點:\n", data);
    root->left = createBinaryTree();

    printf("輸入%d的右子節點:\n", data);
    root->right = createBinaryTree();

    return root;
}

// 測試函數
void preorderTraversal(Node* root) {
    if (root != NULL) {
        printf("%d ", root->data);
        preorderTraversal(root->left);
        preorderTraversal(root->right);
    }
}

int main() {
    Node* root = createBinaryTree();

    printf("前序遍歷結果:\n");
    preorderTraversal(root);

    return 0;
}

在上面的代碼中,我們首先定義了節點結構體 Node,然后定義了一個用于創建新節點的函數 createNode。接著使用遞歸函數 createBinaryTree 來生成二叉樹,用戶可以輸入節點的值,-1表示空節點。最后通過前序遍歷函數 preorderTraversal 來輸出生成的二叉樹。

你可以運行這段代碼,按照提示輸入節點的值來生成一個二叉樹,并輸出前序遍歷的結果。

0
郴州市| 抚州市| 北流市| 明星| 裕民县| 宁德市| 光山县| 开原市| 读书| 永善县| 栾城县| 巴东县| 化隆| 叶城县| 长沙市| 大名县| 周宁县| 华亭县| 邮箱| 阳曲县| 曲阜市| 如皋市| 南安市| 汾西县| 晋城| 渭源县| 龙门县| 长春市| 介休市| 色达县| 平度市| 滦平县| 乐业县| 本溪市| 东乡| 都江堰市| 浦北县| 象山县| 景洪市| 常山县| 厦门市|