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

溫馨提示×

C語言中怎么用switch函數實現二叉樹

小億
87
2024-05-30 09:32:14
欄目: 編程語言

在C語言中,可以使用switch函數實現二叉樹的遍歷和操作。下面是一個簡單的示例代碼,展示如何使用switch函數實現二叉樹的遍歷:

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

struct Node {
    int data;
    struct Node* left;
    struct Node* right;
};

void preOrderTraversal(struct Node* root) {
    if (root == NULL) {
        return;
    }
    
    printf("%d ", root->data);
    preOrderTraversal(root->left);
    preOrderTraversal(root->right);
}

void inOrderTraversal(struct Node* root) {
    if (root == NULL) {
        return;
    }
    
    inOrderTraversal(root->left);
    printf("%d ", root->data);
    inOrderTraversal(root->right);
}

void postOrderTraversal(struct Node* root) {
    if (root == NULL) {
        return;
    }
    
    postOrderTraversal(root->left);
    postOrderTraversal(root->right);
    printf("%d ", root->data);
}

int main() {
    struct Node* root = (struct Node*)malloc(sizeof(struct Node));
    root->data = 1;
    
    root->left = (struct Node*)malloc(sizeof(struct Node));
    root->left->data = 2;
    
    root->right = (struct Node*)malloc(sizeof(struct Node));
    root->right->data = 3;
    
    root->left->left = NULL;
    root->left->right = NULL;
    
    root->right->left = NULL;
    root->right->right = NULL;
    
    printf("Preorder traversal: ");
    preOrderTraversal(root);
    printf("\n");
    
    printf("Inorder traversal: ");
    inOrderTraversal(root);
    printf("\n");
    
    printf("Postorder traversal: ");
    postOrderTraversal(root);
    printf("\n");
    
    return 0;
}

在上述代碼中,我們定義了一個簡單的二叉樹結構體Node,并使用switch函數實現了前序、中序和后序遍歷。在main函數中,我們創建了一個包含3個節點的二叉樹,并進行了三種遍歷方式的輸出。您可以根據需要對代碼進行修改和擴展。

0
诸暨市| 山西省| 灵石县| 张北县| 巨鹿县| 施甸县| 土默特左旗| 承德市| 高碑店市| 达孜县| 康平县| 钟山县| 循化| 宁国市| 邢台市| 清涧县| 来安县| 潮州市| 五华县| 安化县| 张家界市| 商南县| 长沙市| 义马市| 郓城县| 锡林浩特市| 巴林右旗| 建水县| 岗巴县| 临邑县| 延吉市| 景谷| 改则县| 西乌珠穆沁旗| 巴彦淖尔市| 绥德县| 原平市| 色达县| 安多县| 观塘区| 扎鲁特旗|