关于二叉树遍历的算法

最新推荐文章于 2020-09-28 19:55:57 发布

Joseph-Growth

最新推荐文章于 2020-09-28 19:55:57 发布

阅读量664

点赞数

文章标签：算法 null bt struct include c

本文链接：https://blog.csdn.net/joseph_happy/article/details/5126996

版权

#include <stdio.h> #include <malloc.h> #include <conio.h> typedef char DataType; typedef struct Node { DataType data; struct Node *LChild; struct Node *RChild; }BiTNode, *BiTree; //创建 void CreateBiTree(BiTree *bt) { char ch; ch = getchar(); if(ch=='.') *bt=NULL; else { *bt=(BiTree)malloc(sizeof(BiTNode)); //生成一个新结点 (*bt)->data=ch; CreateBiTree(&((*bt)->LChild)); //生成左子树 CreateBiTree(&((*bt)->RChild)); //生成右子树 } } void Visit(char ch) { printf("%c ",ch); } void PreOrder(BiTree root) /*先序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/ { if (root!=NULL) { Visit(root ->data); /*访问根结点*/ PreOrder(root ->LChild); /*先序遍历左子树*/ PreOrder(root ->RChild); /*先序遍历右子树*/ } } void InOrder(BiTree root) /*中序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/ { if (root!=NULL) { InOrder(root ->LChild); /*中序遍历左子树*/ Visit(root ->data); /*访问根结点*/ InOrder(root ->RChild); /*中序遍历右子树*/ } } void PostOrder(BiTree root) /* 后序遍历二叉树，root为指向二叉树(或某一子树)根结点的指针*/ { if(root!=NULL) { PostOrder(root ->LChild); /*后序遍历左子树*/ PostOrder(root ->RChild); /*后序遍历右子树*/ Visit(root ->data); /*访问根结点*/ } } void PreOrderzero(BiTree root) { if(root!=NULL) { if(root ->LChild==NULL&&root ->RChild==NULL) printf("%c",root ->data); /*访问根结点*/ PreOrderzero(root ->LChild); /*先序遍历左子树*/ PreOrderzero(root ->RChild); /*先序遍历右子树*/ } } void PreOrderone(BiTree root) { if(root!=NULL) { if(root ->LChild!=NULL||root ->RChild!=NULL) printf("%c",root ->data); /*访问根结点*/ PreOrderone(root ->LChild); /*先序遍历左子树*/ PreOrderone(root ->RChild); /*先序遍历右子树*/ } }