pstbitr1.c

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· C语言 代码 · 共 39 行

#include<stdio.h>
#include<stdlib.h>
typedef char datatype;
typedef struct node            /*二叉树结点定义*/
 {
  datatype data;
  struct node *lchild,*rchild;
  }bintnode;
typedef bintnode *bintree;
void createbintree(bintree *t)       
{/*按照前序遍历的顺序建立一棵给定的二叉树*/
 char ch;
 if ((ch=getchar())==' ')
      *t=NULL;
 else {
	  *t=(bintnode *)malloc(sizeof(bintnode));
	  (*t)->data=ch;
	  createbintree(&(*t)->lchild);
	  createbintree(&(*t)->rchild);
       }
 }
void postorder(bintree t)
  { /*后序遍历二叉树的递归算法*/
    if (t) { 
             postorder(t->lchild);
	     postorder(t->rchild);
             printf("%c",t->data);
              }
     }

main()     /*主程序*/
  { bintree root;
    printf("\n");
    createbintree(&root);
    printf("\n");
    printf("\n后序遍历结果是: ");
    postorder(root);
}