[C] 纯文本查看 复制代码 // 二叉树的遍历递归算法
#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
typedef struct BiTNode {
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
CreateBiTree(BiTree *T) { //先序创建二叉树
char c;
scanf("%c",&c);
if(' '==c) *T=NULL;
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data=c;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
Visit(char c,int level) {
printf("%c位于第%d层\n",c,level);
}
PerOrderTraverse(BiTree T,int level) { //先序遍历，中序遍历，后序遍历。只需把Visit（）放到前中后即可。
if(T) {
Visit(T->data,level);
PerOrderTraverse(T->lchild,level+1);
PerOrderTraverse(T->rchild,level+1);
}
}
int main()
{
int level = 1;
BiTree T = NULL;
CreateBiTree(&T);
PerOrderTraverse(T,level);
return 0;
}
刚学的，仅供参考哦。
| 
发表于 2016-11-18 11:25
|
发表于 2016-11-18 12:03
