数据结构之二叉树的建立与遍历(C语言版）

最新推荐文章于 2023-04-05 23:16:43 发布

千瞱

最新推荐文章于 2023-04-05 23:16:43 发布

阅读量1.6k

点赞数 2

分类专栏： C++ 数据结构与算法文章标签：数据结构二叉树

本文链接：https://blog.csdn.net/qq_26822029/article/details/77600644

版权

C++ 同时被 2 个专栏收录

37 篇文章 7 订阅

订阅专栏

数据结构与算法

17 篇文章 2 订阅

订阅专栏

如果需要C++实现的版本请移步C++版本
这里只实现了二叉树的先序方式建立和三种遍历方法。其中遍历时使用了函数作为参数（当时正在学习这一部分，所以看起来可能比较复杂）但代码的逻辑十分简单。函数指针的用法移步函数指针

#include <iostream>
#include <stdlib.h>
using namespace std;

typedef int ElemType;

typedef struct _BinTreeNode
{
    ElemType data;
    struct _BinTreeNode *lchild;
    struct _BinTreeNode *rchild;
}BinTreeNode, *BiTree;

void PrintNode(ElemType elem)
{
    cout<<elem<<',';
}

void preOrderTraverse(BiTree &pNode, void (*Visit)(ElemType elem))
{
    if(NULL != pNode)
    {
        Visit(pNode->data);
        preOrderTraverse(pNode->lchild, PrintNode);
        preOrderTraverse(pNode->rchild, PrintNode);
    }
}

void inOrderTraverse(BiTree &pNode, void (*Visit)(ElemType elem))
{
    if(NULL != pNode)
    {
        preOrderTraverse(pNode->lchild, PrintNode);
        Visit(pNode->data);
        preOrderTraverse(pNode->rchild, PrintNode);
    }   
}

void postOrderTraverse(BiTree &pNode, void (*Visit)(ElemType elem))
{
    if(NULL != pNode)
    {
        preOrderTraverse(pNode->lchild, PrintNode);
        preOrderTraverse(pNode->rchild, PrintNode);
        Visit(pNode->data);
    }   
}

void precreateBinTree(BiTree &T)
{
    ElemType elem;
    cin>>elem;
    if(9999 == elem)
    {
        T = NULL;
    }
    else
    {
        T = (BiTree)malloc(sizeof(BinTreeNode));
        T->data = elem;
        precreateBinTree(T->lchild);
        precreateBinTree(T->rchild);
    }

}

int main()
{
    BiTree T;
    precreateBinTree(T);
    preOrderTraverse(T,PrintNode);
    cout<<endl;
    inOrderTraverse(T,PrintNode);
    cout<<endl;

    return 0;
}