数据结构 二叉树的遍历

#include <stdio.h>

#include <stdlib.h>
typedef struct Node
{
        char data;
        struct Node* Lchild;
        struct Node* Rchild;
        struct Node* parent;
}BiTNode,*BiTree;
BiTree CreateBiTree(){
    char ch;
    BiTree T;
    scanf("%c",&ch);
    if(ch=='#') T=NULL;
    else
    {
        T =(BiTree)malloc(sizeof(BiTNode));
        T->data = ch;
        T->Lchild = CreateBiTree();
        T->Rchild = CreateBiTree();


    }
    return T;//
}
//先序遍历二叉树
 void PreOrderTraverse(BiTree T)
 {
    if(T)
    {
        printf("%c ",T->data);
        PreOrderTraverse(T->Lchild);
        PreOrderTraverse(T->Rchild);
     }
 }
 //中序遍历二叉树
 void InOrderTraverse(BiTree T)
 {
    if(T)
    {
        InOrderTraverse(T->Lchild);
        printf("%c ",T->data);
        InOrderTraverse(T->Rchild);
     }
  }
  //后序遍历二叉树
  void PostOrderTraverse(BiTree T)
  {
    if(T)
    {
        PostOrderTraverse(T->Lchild);
        PostOrderTraverse(T->Rchild);
        printf("%c ",T->data);
      }
   }


int main()
 {
    BiTree T;
    T = CreateBiTree();
    printf("前序遍历为:\n");
    PreOrderTraverse(T);
    printf("\n");
    printf("中序遍历为:\n");
    InOrderTraverse(T);
    printf("\n");
    printf("后序遍历为:\n");
    PostOrderTraverse(T);


 }


注意 
 /*这里的输入要严格按照正确的顺序才能结束.这里要用到二叉树的一个性质,就是说对于有n个节点的二叉树,就有n+1个空域,在这里即为如果你输入了n个元素,那么一定要有n+1个#才会结束迭代过程.*/创建二叉树的时候 用的是先序遍历 要根据先序的特征来确定#的位置

数据结构-二叉树的遍历问题

12-07

/*二叉树的操作实验--二叉树的遍历*/rn/*递归算法描述*/rnrn/*rn *Created: 2010/12/5rn *filename:二叉树的遍历rn *author:rn */rnrn#include rnrn/*二叉树结点的描述*/rntypedef structrnrn char data;rn struct node *lchild, *rchild;rnbitree;rnrn/*按先序遍历创建二叉树*/rnvoid creat(bitree *root)rnrn char ch; //要插入的数据rn scanf("%c", &ch);rn if(ch==' ')rn rn root = NULL;rn rn elsern rn root = (bitree *)malloc(sizeof(bitree));rn root->data = ch;rn creat(root->lchild);rn creat(root->rchild);rn rnrn return root;rnrnrnrn/*前序遍历的算法程序*/rnvoid PreOrder (bitree *root)rnrn bitree *p = root; //定义一个结点P并令其指向根结点rnrn while (p != NULL)rn rn printf("%c", p->data); //输出数据rn PreOrder (p->lchild); //递归调用,前序遍历左子树rn PreOrder (p->rchild); //递归调用,前序遍历右子树rn rnrnrn/*中序遍历的算法程序*/rnvoid InOrder (bitree *root)rnrn bitree *p = root; //定义一个结点P并令其指向根结点rnrn while (p != NULL)rn rn InOrder (p->lchild); //递归调用,前序遍历左子树rn printf("%c", p->data); //输出数据rn InOrder (p->rchild); //递归调用,前序遍历右子树rn rnrnrn/*后续遍历的算法程序*/rnvoid PostOrder (bitree *root)rnrn bitree *p = root; //定义一个结点P并令其指向根结点rnrn while (p != NULL)rn rn PostOrder (p->lchild); //递归调用,前序遍历左子树rn PostOrder (p->rchild); //递归调用,前序遍历右子树rn printf("%c", p->data); //输出数据 rn rnrnrnvoid main()rnrn bitree *root; //定义一个根结点rn creat(root);rn PreOrder (root);rn InOrder (root);rn PostOrder (root);rnrn怎么搞的,运行不出来呀!!各位高手帮忙帮忙rn

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试