最基本的二叉链表的构造和遍历

最基本的二叉链表的构建：

废话不多说，先上代码：

声明：看懂此代码需要有一定的C++面向对象的基础，要对结构体和指针有一定的了解，当然啦，基本的函数定义再不会的话，可以回炉重造了，开个玩笑啦~~

#include
#include
using namespace std;
template 
struct BiNode
{
	DataType data;
	BiNode *lchild,*rchild;
};
template 
class BiTree
{
	public:
		BiTree(){root=Creat();}
		~BiTree(){Release(root);}
		void Preorder(){Preorder(root);}
		void Inorder(){Inorder(root);}
		void Postorder(){Postorder(root);}
        //void Levelorder();
	private:
		BiNode *root;
	 	BiNode *Creat();
		void Release(BiNode *bt);
		void Preorder(BiNode *bt);
		void Inorder(BiNode *bt);
		void Postorder(BiNode *bt);
};
template
BiNode *BiTree::Creat()//返回类型就是节点类型，所以根本不需要再传一个节点类型的参数
{
	BiNode *bt;
	char ch;
	cin>>ch;
	if(ch=='#') 
		bt=NULL;
	else
	{
		bt=new BiNode;
		bt->data=ch;
		bt->lchild=Creat();
		bt->rchild=Creat();
	}
	return bt;
}

template //析构函数调用的清理函数
void BiTree::Release(BiNode *bt)
{
  if(bt!=NULL)
  {
     Release(bt->lchild);
	 Release(bt->rchild);
	 delete bt;
  }
}
template 
void BiTree::Preorder(BiNode *bt)
{
	if(bt==NULL)
		return;
	else
	{
		cout<data<<" ";
		Preorder(bt->lchild);
		Preorder(bt->rchild);
	}
}
template 
void BiTree::Inorder(BiNode *bt)
{
	if(bt==NULL)
		return;
	else
	{
		Inorder(bt->lchild);
		cout<data<<" ";
		Inorder(bt->rchild);
	}
}
template 
void BiTree::Postorder(BiNode *bt)
{
	if(bt==NULL)
		return;
	else
	{
		Postorder(bt->lchild);
		Postorder(bt->rchild);
		cout<data<<" "; 
	}
}
int main()
{
	cout<<"请创建二叉树"< bi;
	cout<<"----------------------------------------前序遍历-------------------------------------"<

 简要说明和分析

这段代码完成了二叉链表的构造、先序遍历、中序遍历、后序遍历，与离散数学中对二叉树的操作密切相关，感兴趣的朋友可以顺便了解一下二叉树，其中有关二叉树的性质对以后的解题很有帮助。关于二叉树的性质会在后面进行更新。

注意的地方

1、二叉树乃至整个树的核心思想就是递归，所以在创建二叉链表和遍历的时候都使用了递归的思想

2、定义Crreat()的时候返回的是BiNode节点类型，不需要在参数里再传一个节点类型的参数，这点一定要注意，在有些教材中，会出现既有返回值又有实参的情况，一定要注意！！

3、注意定义BiNode类型的根节点，这个节点相当于单链表的头结点，与下面所传的参数不相同。

4、注意定义模板的时候，要加上固定的模板头部，template。

5、其实说白了，最基本的三种遍历方法的区别就是头结点的输出位置不一样，前序遍历在前，中序遍历在中，后在后。

6、与单链表不一样的是就两点，一个是定义root节点（其实没什么区别），再就是Creat()函数也要定义为节点类型。

其他的感觉没什么，因为不是很难，原谅我语文功底不行，文字叙述很一般。大佬们见谅啊~~~~~~有错误尽管指出来就好，不用给我留面子，但是不接受恶意的昂~~~