C++用类实现二叉树的创建，前序中序后序遍历（附完整代码）

前序、中序、后序遍历

二叉树的遍历分为前序遍历，中序遍历和后序遍历三种遍历方法。前序遍历的顺序为“根左右”，中序遍历的顺序为“左根右”，后序遍历的顺序是“左右根”。

直接上代码

#include<iostream>
#include<vector>
#include<stdio.h>
using namespace std;

//声明类
class BinaryTree {
   
public:
	char data;
	BinaryTree* left, * right;
};

//按照前序遍历创建二叉树
void CreatBinaryTree(BinaryTree*& root) {
   
	char c;
	cin >> c;
	if (c == '#')	//当遇到#时，令树的根节点为NULL，从而结束该分支的递归
		root = NULL;
	else
	{
   
		root = new BinaryTree;
		root->data = c;	//根节点数据
		CreatBinaryTree(root