二叉树的遍历.txt

来自「数据结构做的一个小程序 对二叉进行的遍历」· 文本 代码 · 共 46 行

   建立一棵二叉树，用递归方法先序（或中序或后序）遍历此二叉树并输出二叉树中每个结点的值。
  

#include <stdio.h>      /* 依据运行环境的不同，头文件可选择使用,以下的程序雷同*/
#include <malloc.h>
#define NULL 0
typedef struct BiTNode{
    char data;
    struct BiTNode *lchild, *rchild;
} BiTNode,*BiTree;
BiTree  CreateBiTree(){
    BiTree T;
    char ch;
    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 PreOrder(BiTree T){
  if(T){
	    printf("%c",T->data);
	    PreOrder(T->lchild);
	    PreOrder(T->rchild);
   }
}
main(){
    BiTree T;
    T=CreateBiTree();
    PreOrder(T);
    getch();
 }

           A
       B       E
     C   D         F
                 G        
运行情况：
　　假设遍历如上图所示的二叉树。
　　输入数据：ABC＃＃D＃＃E＃F＃＃＃　（注：＃代表一个空格）
　　遍历结果：ABCDEFG