ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 二叉树遍历

二叉树遍历

原创 Linux操作系统 作者:tyoodz 时间:2012-04-01 11:02:59 0 删除 编辑
#include
#include

typedef struct BiNode
{
char data;
struct BiNode *lchild, *rchild;
}BiNode, *Btree;


/*Ç°Dò±éàú*/

void PreOrderTraverse(Btree T)
{
if (T == NULL)
return;
printf ("%c", T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}

/*ÖDDò*/

void InOrderTraverse(Btree T)
{
if (T == NULL)
return;
InOrderTraverse(T->lchild);
printf ("%c", T->data);
InOrderTraverse(T->rchild);
}

/*oóDò*/

void PostOrderTraverse(Btree T)
{
if (T == NULL)
return;
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf ("%c", T->data);
}


void CreateBtree(Btree *T)
{
char ch;
scanf("%c", &ch);
if (ch == '#')
*T = NULL;
else
{
*T = (Btree)malloc(sizeof(BiNode));
(*T)->data = ch;
CreateBtree(&(*T)->lchild);
CreateBtree(&(*T)->rchild);
}
}

int tree_level(Btree T)   //2ãêy
{
int l_level;
int r_level;
if (T == NULL)
return 0;
else
{
l_level = tree_level(T->lchild);
r_level = tree_level(T->rchild);
return l_level>r_level? l_level + 1 : r_level + 1;
}
}

int main()
{
Btree t;
CreateBtree(&t);
printf ("Ç°Dò:");
PreOrderTraverse(t);
printf ("ÖDDò:");
InOrderTraverse(t);
printf ("oóDò:");
PostOrderTraverse(t);
printf ("\n");
printf ("%d\n", tree_level(t));
return 0;
}

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/25361369/viewspace-720122/,如需转载,请注明出处,否则将追究法律责任。

上一篇: KMP字符串匹配
请登录后发表评论 登录
全部评论

注册时间:2011-05-16

  • 博文量
    55
  • 访问量
    71931