二叉树先序遍历

最新推荐文章于 2024-07-28 17:42:24 发布

Just_a_GirL

最新推荐文章于 2024-07-28 17:42:24 发布

阅读量283

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/shagua_nan/article/details/50886511

版权

数据结构和算法专栏收录该内容

51 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define OK 1;
#define ERROR 0;
//#define OVERFLOW -1;
typedef int Status;
typedef char TElemType;
typedef struct BiTNode
{
    TElemType   data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree &T){
    char data;
    scanf("%c",&data);
    if(data=='0')
        {T=NULL;return;}
    else{
        if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))  //exit(ERROR);
        T->data=data;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}
Status PrintElement(TElemType data){
        printf("%c",data);
        return OK;
    }
Status PreOrderTraverse(BiTree T,Status(* Visit)(TElemType data)){
    if(T){
      if(Visit(T->data))
      if(PreOrderTraverse(T->lchild,Visit))
      if(PreOrderTraverse(T->rchild,Visit))
      return OK;
      return ERROR;
    }
    else return OK;
}
int main(){
    BiTree T;
    printf("Enter:\n");
    CreateBiTree(T);
    printf("xianxu:");
    PreOrderTraverse(T,PrintElement);
    printf("\n");
}