二叉树前序遍历的代码实现（c语言/c++版本）

include “stdafx.h”

include

typedef char ElemType; //给节点元素类型取别名，方式后续修改节点数据类型

//设计二叉树节点元素的数据结构类型
typedef struct BitNode
{
ElemType data; //二叉树的节点元素的具体数据元素
struct BitNode *lchild, rchild; //用于存当前节点元素的左右孩子节点的地址
}BitNode, *BitTree; // 这个是给自定义元素节点数据类型取别名方便后续使用

//创建二叉树
//参数类型是元素节点地址的地址。我们以后就可以通过这个二级指针拿到二叉树进而可以访问全部的元素里的数据
//我们对这个二叉树约定下，我们遍历采用的是前序遍历方式。
void CreateBitTree(BitTree *T)
{
//首先我们定义一个字符变量用来存输入的字符
ElemType c;
scanf_s(“%c”,&c);

if(' ' == c)
{
   *T = NULL;  //这段代码是当我们输入了空格，就表示当前没有元素了。因此我们直接NULL处理即可
}
else
{
   *T = (BitNode *)malloc(sizeof(BitNode)); //造了一个节点元素并且把这个节点的地址保存在了 

   //开始给当前新节点存入c内存当中的字符
   (*T)->data = c;

  //下面我们通过递归给当前节点的挂上左孩子节点 实参我们需要把当前节点的左指针传过来
  CreateBitTree((*T)->lchild);

   //下面我们通过递归给当前节点的挂上右孩子节点 实参我们需要把当前节点的右指针传过来
  CreateBitTree((*T)->rchild);
}

}

//现在开始进行前序遍历的操作

//访问二叉树节点的具体操作 这个函数是实现输出当前节点里的元素以及当前元素所属树中的的层级
void Vist(int data, int level)
{
printf(“%c位于第%d层\n”, data, level);
}

//前序遍历 需要参数是给我二叉树的指针或者指针的指针或者更深层的指针都可以，反正我可以拿到二叉树就ok，比较自由
但是我们这里考虑到指针会误操作改了二叉树里面的元素因为我们传入二叉树节点的对象。
//参数level是调用方传过来的开始遍历的层级我们默认是1，这样是为了计算当前节点的层级。
void PreOrderTraverse(BitNode T, int level)
{
if(T) //当前不是空树
{
Vist(T,level); //输出当前节点元素和当前元素所在的层级
PreOrderTraverse(T->lchild.level + 1); //遍历左孩子节点进行递归输出level + 1,增加一层
PreOrderTraverse(T->rchild.level + 1); //遍历左孩子节点进行递归输出level + 1,增加一层
}
}

//下面进入主程序进行测试

int main()
{
//先创建二叉树
int level = 1; //根节点
CreateBitTree(&T);
PreOrderTraverse(T, 1); //前序遍历输出

return 0;

}