二叉树

生成一个二叉树：

include<bits/stdc++.h>
using namespace std;
// 二叉树节点结构
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;

// 构造函数
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

// 二叉树类
class BinaryTree {
private:
TreeNode* root;

// 私有辅助函数：插入节点
TreeNode* insertNode(TreeNode* node, int val) {
if (node == nullptr) {
return new TreeNode(val);
}

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

return node;
}

// 私有辅助函数：前序遍历
void preOrder(TreeNode* node) {
if (node == nullptr) return;

cout << node->val << " ";
preOrder(node->left);
preOrder(node->right);
}

// 私有辅助函数：中序遍历
void inOrder(TreeNode* node) {
if (node == nullptr) return;

inOrder(node->left);
cout << node->val << " ";
inOrder(node->right);
}

// 私有辅助函数：后序遍历
void postOrder(TreeNode* node) {
if (node == nullptr) return;

postOrder(node->left);
postOrder(node->right);
cout << node->val << " ";
}

// 私有辅助函数：销毁树
void destroyTree(TreeNode* node) {
if (node == nullptr) return;

destroyTree(node->left);
destroyTree(node->right);
delete node;
}

public:
// 构造函数
BinaryTree() : root(nullptr) {}

// 析构函数
~BinaryTree() {
destroyTree(root);
}

// 插入节点
void insert(int val) {
root = insertNode(root, val);
}

// 前序遍历
void preOrderTraversal() {
cout << "前序遍历: ";
preOrder(root);
cout << endl;
}

// 中序遍历
void inOrderTraversal() {
cout << "中序遍历: ";
inOrder(root);
cout << endl;
}

// 后序遍历
void postOrderTraversal() {
cout << "后序遍历: ";
postOrder(root);
cout << endl;
}
};

// 测试函数
int main() {
BinaryTree tree;

// 插入节点
tree.insert(50);
tree.insert(30);
tree.insert(70);
tree.insert(20);
tree.insert(40);
tree.insert(60);
tree.insert(80);

// 遍历二叉树
tree.preOrderTraversal(); // 根左右
tree.inOrderTraversal(); // 左根右
tree.postOrderTraversal(); // 左右根

return 0;
}

知识点明天再说