使用C++智能指针构建带有父指针的树

#include <memory>

class TreeNode {
public:
    int data;
    std::shared_ptr<TreeNode> parent;
    std::unique_ptr<TreeNode> left;
    std::unique_ptr<TreeNode> right;

    TreeNode(int value) : data(value) {}
};

int main() {
    // 创建树节点
    auto root = std::make_unique<TreeNode>(1);
    auto node1 = std::make_unique<TreeNode>(2);
    auto node2 = std::make_unique<TreeNode>(3);

    // 构建树结构
    root->left = std::move(node1);
    root->right = std::move(node2);
    root->left->parent = root;
    root->right->parent = root;

    // 访问树节点数据
    std::cout << "Root data: " << root->data << std::endl;
    std::cout << "Left child data: " << root->left->data << std::endl;
    std::cout << "Right child data: " << root->right->data << std::endl;

    return 0;
}