c++二叉樹建立和遍歷的方法是什么

在C++中，可以通過定義一個(gè)二叉樹節(jié)點(diǎn)的結(jié)構(gòu)體來表示二叉樹節(jié)點(diǎn)，然后通過遞歸的方式來建立和遍歷二叉樹。

以下是一個(gè)示例代碼：

#include <iostream>

struct TreeNode {
    int data;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : data(x), left(nullptr), right(nullptr) {}
};

void insert(TreeNode* &root, int data) {
    if (root == nullptr) {
        root = new TreeNode(data);
    } else {
        if (data < root->data) {
            insert(root->left, data);
        } else {
            insert(root->right, data);
        }
    }
}

void inorderTraversal(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    inorderTraversal(root->left);
    std::cout << root->data << " ";
    inorderTraversal(root->right);
}

int main() {
    TreeNode* root = nullptr;
    int arr[] = {5, 3, 8, 2, 4, 7, 9};
    for (int num : arr) {
        insert(root, num);
    }

    std::cout << "Inorder traversal: ";
    inorderTraversal(root);
    std::cout << std::endl;

    return 0;
}

在上面的代碼中，定義了一個(gè)二叉樹節(jié)點(diǎn)結(jié)構(gòu)體TreeNode，包含數(shù)據(jù)域data以及左右子節(jié)點(diǎn)指針left和right。然后通過insert函數(shù)遞歸地插入節(jié)點(diǎn)來建立二叉樹，通過inorderTraversal函數(shù)進(jìn)行中序遍歷輸出二叉樹中的所有節(jié)點(diǎn)數(shù)據(jù)。

可以根據(jù)需要修改代碼實(shí)現(xiàn)其他遍歷方式，如前序遍歷和后序遍歷。