一个关于二叉树的小程序

假设这棵二叉树是这样的

代码实现

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedef char ElemType;

 //定义一个二叉树 
 typedef struct BiTNode
 {
    ElemType data;
    struct BiTNode *lchild,*rchild;
 }BiTNode,*BiTree;

 //创建一颗二叉树，递归调用 
 CreateBiTree(BiTree* T) 
 {
    char c;
    scanf("%c",&c);

    if(' ' == c)
    {
        *T = NULL;
    }
    else
    {
        *T = (BiTNode *)malloc(sizeof(BiTNode));
        assert(*T != NULL);
        (*T)->data = c;
        CreateBiTree(&(*T)->lchild);              //创建左子树
        CreateBiTree(&(*T)->rchild);              //创建右子树   
    }
 }

 //访问结点值 
 visit(char c,int level)
 {
    printf("%c 在第 %d 层n",c,level);
 } 

 //前序遍历二叉树 
PreOrderTraverse(BiTree T,int level)
 {
    if(T)
    {
      visit(T->data,level);               //先访问根节点的值 
      PreOrderTraverse(T->lchild,level+1);    //遍历左子树 
      PreOrderTraverse(T->rchild,level+1);    //遍历右子树
    }
 } 

  //中序遍历二叉树 
InOrderTraverse(BiTree T,int level)
 {
    if(T)
    {
      PreOrderTraverse(T->lchild,level+1);    //先遍历左子树 
      visit(T->data,level);                   //再访问根节点的值 
      PreOrderTraverse(T->rchild,level+1);    //最后遍历右子树
    }
 } 

//后序遍历二叉树 
PostderTraverse(BiTree T,int level)
 {
    if(T)
    {
      PreOrderTraverse(T->lchild,level+1);    //先遍历左子树 
      PreOrderTraverse(T->rchild,level+1);    //再遍历右子树
      visit(T->data,level);                   //最后访问根节点的值
    }
 } 

 int main()
 {
    int level = 1;
    BiTree T = NULL;
    CreateBiTree(&T);

    printf("前序遍历：n"); 
    PreOrderTraverse(T,level);
    printf("n");

    printf("中序遍历：n"); 
    InOrderTraverse(T,level);
    printf("n");

    printf("后序遍历：n"); 
    PostderTraverse(T,level);
    printf("n");

    return 0;
 }

输入ABC _ _ D _ _ E _ F _ _ ( _ 代表空格)

结果

最后

以上就是成就大叔为你收集整理的一个关于二叉树的小程序的全部内容，希望文章能够帮你解决一个关于二叉树的小程序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。