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

溫馨提示×

C++中如何實現樹節點的復制與刪除

c++
小樊
89
2024-08-24 03:29:33
欄目: 編程語言

在C++中,我們可以通過遞歸的方式實現樹的節點的復制和刪除操作。以下是實現樹節點復制和刪除的示例代碼:

#include <iostream>

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;

    TreeNode(int value) : val(value), left(nullptr), right(nullptr) {}
};

// 復制樹節點
TreeNode* copyTree(TreeNode* root) {
    if (root == nullptr) {
        return nullptr;
    }

    TreeNode* newNode = new TreeNode(root->val);
    newNode->left = copyTree(root->left);
    newNode->right = copyTree(root->right);

    return newNode;
}

// 刪除樹節點
void deleteTree(TreeNode* root) {
    if (root == nullptr) {
        return;
    }

    deleteTree(root->left);
    deleteTree(root->right);

    delete root;
}

int main() {
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);

    // 復制樹節點
    TreeNode* copiedRoot = copyTree(root);

    // 刪除原始樹節點
    deleteTree(root);

    // 刪除復制的樹節點
    deleteTree(copiedRoot);

    return 0;
}

在上面的示例代碼中,我們定義了一個簡單的樹節點結構TreeNode,并實現了復制樹節點的copyTree函數和刪除樹節點的deleteTree函數。在main函數中,我們創建了一個樹,并分別復制和刪除了樹節點,以演示復制和刪除樹節點的操作。

0
吕梁市| 衡阳县| 沙雅县| 集贤县| 山西省| 安西县| 海丰县| 宣武区| 县级市| 渭源县| 富阳市| 布尔津县| 西乡县| 休宁县| 嘉义市| 宝清县| 噶尔县| 海门市| 泸州市| 泾源县| 靖江市| 福安市| 长宁县| 榆树市| 缙云县| 灵宝市| 定陶县| 札达县| 黄冈市| 梧州市| 海宁市| 盘锦市| 四子王旗| 上虞市| 永吉县| 句容市| 银川市| 武冈市| 赤城县| 阿坝县| 鲜城|