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

溫馨提示×

C++二叉樹模板怎么實現

c++
小億
84
2024-03-15 16:37:03
欄目: 編程語言

以下是一個用C++模板實現的二叉樹的例子:

#include <iostream>

template <typename T>
struct Node {
    T data;
    Node<T>* left;
    Node<T>* right;

    Node(T val) : data(val), left(nullptr), right(nullptr) {}
};

template <typename T>
class BinaryTree {
private:
    Node<T>* root;

public:
    BinaryTree() : root(nullptr) {}

    void insert(T val) {
        root = insertNode(root, val);
    }

    void inorderTraversal() {
        inorderTraversal(root);
    }

private:
    Node<T>* insertNode(Node<T>* root, T val) {
        if (root == nullptr) {
            return new Node<T>(val);
        }

        if (val < root->data) {
            root->left = insertNode(root->left, val);
        } else {
            root->right = insertNode(root->right, val);
        }

        return root;
    }

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

int main() {
    BinaryTree<int> tree;
    tree.insert(5);
    tree.insert(3);
    tree.insert(8);
    tree.insert(1);
    tree.insert(4);

    std::cout << "Inorder traversal of the binary tree is: ";
    tree.inorderTraversal();

    return 0;
}

在這個例子中,我們定義了一個Node結構來表示二叉樹的節點,然后定義了一個BinaryTree類來表示二叉樹。BinaryTree類包含了插入節點和中序遍歷二叉樹的方法。在main函數中,我們創建了一個整型的二叉樹并進行了一些插入操作和中序遍歷操作。您可以根據需要修改代碼以適應不同的數據類型和操作。

0
新闻| 阿拉善右旗| 武城县| 泸水县| 长岭县| 灵武市| 阿克| 大英县| 大竹县| 耒阳市| 嵩明县| 望奎县| 疏勒县| 黄浦区| 响水县| 华容县| 许昌县| 革吉县| 翁牛特旗| 崇阳县| 惠安县| 化德县| 綦江县| 郁南县| 石阡县| 分宜县| 本溪| 松江区| 兰坪| 灌云县| 安义县| 阜宁县| 大宁县| 侯马市| 平凉市| 宜昌市| 长治县| 石家庄市| 包头市| 循化| 彭州市|