二叉树是数据结构里面一个比较重要的内容,通过学习这一章,我们需要用心思考,加强锻炼,为后面的内容打下坚实的基础,这里我需要说明的是,首先在初始化的时候,我们需要输入一些数据来初始化二叉树,先初始化根节点,然后再分别初始化左右子树,访问的时候我们也是通过根节点的指针来对二叉树进行访问,但是是否对数据进行输出则具体的进行对待,通过前序遍历,中序遍历和后续遍历的不同,我们可以分别写出不同的函数对二叉树进行访问,这种遍历用人来做是一件比较麻烦的事,但是对于计算机来说,我们只需要对调输出数据的前后关系就可以简单的实现前中后序的访问,实现起来也比较简单,这里就不做细说
#include <iostream>
using namespace std;typedef int TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
bool InitTree(BiTree &T)
{
TElemType s;
cin>>s;
if(s==0) T=NULL;
else
{
if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) return 0;
T->data=s;//初始化二叉树的时候首先从根节点开始,然后在对左子树赋值,再对右子树赋值
InitTree(T->lchild);//左子树赋值
InitTree(T->rchild);//右子树赋值
return 1;
}
bool QTraverse(BiTree T)//前序遍历二叉树
{
if(T==NULL) return 0;
else
{
cout<<T->data<<" ";
QTraverse(T->lchild);
QTraverse(T->rchild);
//交换这里的位置就可以分别得到前序,中序,和后序遍历,这里代码量尽量的少,学习起来就比较容易了,等要使用的时候再进行添加,这样子方便初学者进行入门
return 1;
}
int main()
{
BiTree T;
InitTree(T);
QTraverse(T);
return 0;
}