创建二叉树

                                                                                      创建二叉树

方法如下：

1. 直接输入创建；
2. 字符串传入创建；
3. 根据中序和先序遍历创建；
4. 根据中序和后序遍历创建。

对于一个二叉树，定义如下：

typedef char ElemType;
#define END '#'
typedef struct BtNode  
{
	BtNode *leftchild;
	BtNode *rightchild;
	ElemType data;
}BtNode, *BinaryTree;
BtNode * Buynode()
{
	BtNode *s = NULL;
	s = new BtNode();
	memset(s, 0, sizeof(BtNode));
	return s;
}
void Freenode(BtNode *p)
{
	delete p;
}

自己也在刚开始学习，也在不断的排坑过程中，总结了以下4种常见的创建过程。

1. 直接输入创建；
2. 字符串传入创建；
3. 根据中序和先序遍历创建；
4. 根据中序和后序遍历创建。

注意：用中序遍历测试，二叉树创建的是否成功。

 

这