二叉树的建立与遍历.cpp

二叉树的建立与遍历.cpp如果开发者对于本文件有需要的可以参考。
二叉树的建立与遍历.cpp
1．学会实现二叉树结点结构和对二叉树的基本操作。
2．掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。
#include
using namespace std;

typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild; /*左右孩子指针*/
} BiTNode ,*BiTree;

int CreateBiTree(BiTree &T) ;//按先序次序输入字符构造二叉树
void PreOrderTraverse( BiTree T) ;//先序遍历二叉树
void InOrderTraverse( BiTree T) ;//中序遍历二叉树
void PostOrderTraverse( BiTree T) ;//后序遍历二叉树
int BiTreeDepth(BiTree T);//计算树的深度
.
└── 二叉树.cpp
0 directories, 1 file