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

溫馨提示×

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
普定县| 桐梓县| 胶南市| 容城县| 平湖市| 罗源县| 涿州市| 隆德县| 牟定县| 招远市| 新闻| 民勤县| 顺昌县| 辽源市| 南漳县| 安吉县| 夹江县| 桐乡市| 祁东县| 汽车| 阜新市| 丰顺县| 财经| 河曲县| 厦门市| 德化县| 永兴县| 册亨县| 梓潼县| 勐海县| 张家界市| 惠州市| 栾川县| 白河县| 华亭县| 金昌市| 历史| 新兴县| 建德市| 乌什县| 临颍县|