【算法】二叉树的创建与遍历

【未完待续中】

（一）二叉树结构的定义

typedef struct BiNode  
{
	char data;
	struct BiNode* lchild;
	struct BiNode* rchild;
}BiNode, *PNode;

（二）创建二叉树

2.1 创建思想演示

              

2.2 代码实现

void CreateTree(PNode &root) 
{
	char ch; cin >> ch;
	if (ch == '#')    //如果为#则停止递归创建
	{
		root = NULL;
	}
	else
	{
		root = new BiNode();
		root->data = ch;
		CreateTree(root->lchild);