自定义树的测试程序 C/C++

自定义树的测试程序 C/C++

以下是一个示例的C/C++程序，演示了如何自定义一棵树并对其进行操作。该程序使用了指针和递归的概念，以实现树的创建、插入、删除和遍历等操作。

#include <iostream>
using namespace std;

// 定义树节点结构
struct TreeNode {
    int value;
    TreeNode* left;
    TreeNode* right;
};

// 创建新节点
TreeNode* createNode(int value) {
    TreeNode* newNode = new TreeNode();
    newNode->value = value;
    newNode->left = nullptr;
    newNode->right = nullptr;
    return newNode;
}

// 插入节点
TreeNode* insertNode(TreeNode* root, int value) {
    if (root == nullptr) {
        return createNode(value);
    }
    if (value < root->value) {
        root->left = insertNode(root->left, value);
    } else {
        root->righ