实现二叉树的建立，各种遍历操作以及树形输出c++

#include <stdio.h>
#include <stdlib.h>

// 定义二叉树结点
typedef struct TreeNode {
int data;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;

// 创建二叉树
TreeNode* createTree() {
int data;
printf("请输入结点的值（-1表示空结点）：");
scanf("%d", &data);
if (data == -1) {
return NULL;
} else {
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
node->data = data;
node->left = createTree();
node->right = createTree();
return node;
}
}

// 先序遍历
void preOrder(TreeNode* root) {
if (root == NULL) {
return;
}
printf("%d ", root->data);
preOrder(root->left);
preOrder(root->right);
}

// 中序遍历
void inOrder(TreeNode* root) {
if (root == NULL) {
return;
}
inOrder(root->left);
printf("%d ", root->data);
inOrder(root->right);
}

// 后序遍历
void postOrder(TreeNode* root) {
if (root == NULL) {
return;
}
postOrder(root->left);
postOrder(root->right);
printf("%d ", root->data);
}

// 树形输出
void printTree(TreeNode* root, int level) {
if (root == NULL) {
return;
}
printTree(root->right, level + 1);
for (int i = 0; i < level; i++) {
printf(" ");
}
printf("%d\n", root->data);
printTree(root->left, level + 1);
}

int main() {
TreeNode* root = createTree(); // 创建二叉树
printf("先序遍历结果：");
preOrder(root); // 先序遍历
printf("\n中序遍历结果：");
inOrder(root); // 中序遍历
printf("\n后序遍历结果：");
postOrder(root); // 后序遍历
printf("\n树形输出结果：\n");
printTree(root, 0); // 树形输出
return 0;
}