当前位置导航:炫浪网>>网络学院>>编程开发>>C++教程>>C++进阶与实例

二叉树实现源代码

      二叉树实现源代码如下:

    #include <conio.h>
    #include <stdio.h>
    #include <stdlib.h>

    #define OK 1
    #define ERROR 0
    #define TRUE 1
    #define FALSE 0
    #define OVERFLOW -2
    typedef int status;

    typedef strUCt BiNode
    {
        char Data;
        struct BiNode* lChild;
        struct BiNode* rChild;
    }BiNode,*pBiNode;

    status CreateTree(BiNode** pTree);
    status PreOrderTraval(BiNode* pTree);
    status Visit(char Data);
    status Display(BiNode* pTree,int Level);
    status Clear(BiNode* pTree);

    BiNode *pRoot=NULL;

    main()
    {
        clrscr();
        CreateTree(&pRoot);

        printf("\nPreOrder:");
        PreOrderTraval(pRoot);
        printf("\n");

        printf("\nInOrder:");
        InOrderTraval(pRoot);
        printf("\n");

        printf("\nPostOrder:");
        PostOrderTraval(pRoot);
        printf("\n");

        printf("\nShowLeaves:");
        ShowLeaves(pRoot);
        printf("\n-----------------------\n");
        printf("\n");

        Display(pRoot,0);

        printf("\n");
        printf("\nDeleting Tree:\n");


 

共3页 首页 上一页 1 2 3 下一页 尾页 跳转到
相关内容
赞助商链接