递归存储二叉树和遍历二叉树

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了递归存储二叉树和遍历二叉树，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1079字，纯文字阅读大概需要2分钟。

内容图文

#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
//结点定义
typedef struct node{
    ElemType data;
    struct node* lchild,*rchild;
}BiTNode,*BiTree;

//初始化一个空的二叉树
void InitBiTree(BiTree &tree)
{
    // tree存储NULL,表示没有二叉树
    tree=NULL;
}
//创建二叉树  #表示空结点
void CreateBitree(BiTree &T)
{
    char ch;
    if((ch=getchar())=='#')
        T=NULL;
    else
    {
        T=(BiTNode*)malloc(sizeof(BiTNode));
        T->data=ch;
        CreateBitree(T->lchild);
        CreateBitree(T->rchild);
    }
}
//先序遍历二叉树
void preOrder(BiTree &tree)
{
    if(tree!=NULL)
    {
        printf("%c",tree->data);
        preOrder(tree->lchild);
        preOrder(tree->rchild);
    }
}
//中序遍历二叉树
void InOrder(BiTree &tree)
{
    if(tree!=NULL)
    {
        InOrder(tree->lchild);    //一直访问到最左边的叶子节点
        printf("%c",tree->data);
        InOrder(tree->rchild);
    }
}
//后序遍历
void PostOrder(BiTree &tree)
{
    if (tree!=NULL)
    {
        PostOrder(tree->lchild);
        PostOrder(tree->rchild);
        printf("%c",tree->data);
    }
}
int main()
{
    BiTree tree;
    InitBiTree(tree);
    CreateBitree(tree);
    printf("先序遍历:");
    preOrder(tree);
    printf("\n");
    printf("中序遍历:");
    InOrder(tree);
    printf("\n");
    printf("后序遍历:");
    PostOrder(tree);
    return 0;
}

 

内容总结

以上是互联网集市为您收集整理的递归存储二叉树和遍历二叉树全部内容，希望文章能够帮你解决递归存储二叉树和遍历二叉树所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---