【C++】二叉树的先序、中序、后序遍历序列

二叉树常用到的遍历有这三种
先序遍历：先遍历根节点，然后再分别遍历左节点和右节点。(根左右)
中序遍历：先遍历左节点，然后再遍历根节点，最后遍历右节点。(左根右)
后序遍历：先遍历左节点，然后再遍历右节点，最后遍历根节点。（左右根）

如下图所示：

按照中序遍历的打印顺序为：D　B　E　A　F　C　G
按照先序遍历的打印顺序为：A　B　D　E　C　F　G
按照后序遍历的打印顺序为：D　E　B 　F 　G 　C 　A
我们先来看一下关于二叉树的创建:
先来看关于二叉树中指针的指向的创建:
typedef class BtNode
{
public:
char data; //数据
struct BtNode* leftchild; //左孩子
struct BtNode* rightchild;//右孩子
}BtNode, * BiaryTree;

二叉树的构建:
BtNode* CreatTree()
{
BtNode* s = NULL;
char elem; //输入想进行中序,前序或后序遍历的

【C++】二叉树的先序、中序、后序遍历序列最先出现在Python成神之路。