开发者社区> 问答> 正文

实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法,层次序的非递归算法的实现,

我还差个树与二叉树的转换

展开
收起
知与谁同 2018-07-16 18:19:12 3587 0
3 条回答
写回答
取消 提交回答
  • 社区管理员
    实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法,层次序的非递归算法的实现,
    我想我们会在一起的我觉得自己很幸福,我不再是一条孤独流浪的鱼,我有岸可度,岸的一端你在那。
    2019-07-17 22:55:10
    赞同 展开评论 打赏
  • 递归转非递归
    http://blog.csdn.net/softcreator/article/details/8761315
    2019-07-17 22:55:10
    赞同 展开评论 打赏
  • TA有点害羞,没有介绍自己...
    文件 main.cpp 代码如下:

    #include<malloc.h> // malloc()等
    #include<stdio.h> // 标准输入输出头文件,包括EOF(=^Z或F6),NULL等
    #include<stdlib.h> // atoi(),exit()
    #include<math.h> // 数学函数头文件,包括floor(),ceil(),abs()等

    #define ClearBiTree DestroyBiTree // 清空二叉树和销毁二叉树的操作一样

    typedef struct BiTNode
    {
    int data; // 结点的值
    BiTNode *lchild,*rchild; // 左右孩子指针
    }BiTNode,*BiTree;

    int Nil=0; // 设整型以0为空
    void visit(int e)
    { printf("%d ",e); // 以整型格式输出
    }
    void InitBiTree(BiTree &T)
    { // 操作结果:构造空二叉树T
    T=NULL;
    }

    void CreateBiTree(BiTree &T)
    { // 算法6.4:按先序次序输入二叉树中结点的值(可为字符型或整型,在主程中定义),
    // 构造二叉链表表示的二叉树T。变量Nil表示空(子)树。修改
    int number;
    scanf("%d",&number); // 输入结点的值
    if(number==Nil) // 结点的值为空
    T=NULL;
    else // 结点的值不为空
    { T=(BiTree)malloc(sizeof(BiTNode)); // 生成根结点
    if(!T)
    exit(OVERFLOW);
    T->data=number; // 将值赋给T所指结点
    CreateBiTree(T->lchild); // 递归构造左子树
    CreateBiTree(T->rchild); // 递归构造右子树
    }
    }

    void DestroyBiTree(BiTree &T)
    { // 初始条件:二叉树T存在。操作结果:销毁二叉树T
    if(T) // 非空树
    { DestroyBiTree(T->lchild); // 递归销毁左子树,如无左子树,则不执行任何操作
    DestroyBiTree(T->rchild); // 递归销毁右子树,如无右子树,则不执行任何操作
    free(T); // 释放根结点
    T=NULL; // 空指针赋0
    }
    }

    void PreOrderTraverse(BiTree T,void(*Visit)(int))
    { // 初始条件:二叉树T存在,Visit是对结点操作的应用函数。修改算法6.1
    // 操作结果:先序递归遍历T,对每个结点调用函数Visit一次且仅一次
    if(T) // T不空
    { Visit(T->data); // 先访问根结点
    PreOrderTraverse(T->lchild,Visit); // 再先序遍历左子树
    PreOrderTraverse(T->rchild,Visit); // 最后先序遍历右子树
    }
    }

    void InOrderTraverse(BiTree T,void(*Visit)(int))
    { // 初始条件:二叉树T存在,Visit是对结点操作的应用函数
    // 操作结果:中序递归遍历T,对每个结点调用函数Visit一次且仅一次
    if(T)
    { InOrderTraverse(T->lchild,Visit); // 先中序遍历左子树
    Visit(T->data); // 再访问根结点
    InOrderTraverse(T->rchild,Visit); // 最后中序遍历右子树
    }
    }

    void PostOrderTraverse(BiTree T,void(*Visit)(int))
    { // 初始条件:二叉树T存在,Visit是对结点操作的应用函数
    // 操作结果:后序递归遍历T,对每个结点调用函数Visit一次且仅一次
    if(T) // T不空
    { PostOrderTraverse(T->lchild,Visit); // 先后序遍历左子树
    PostOrderTraverse(T->rchild,Visit); // 再后序遍历右子树
    Visit(T->data); // 最后访问根结点
    }
    }

    void main()
    {
    BiTree T;
    InitBiTree(T); // 初始化二叉树T
    printf("按先序次序输入二叉树中结点的值,输入0表示节点为空,输入范例:1 2 0 0 3 0 0\n");
    CreateBiTree(T); // 建立二叉树T
    printf("先序递归遍历二叉树:\n");
    PreOrderTraverse(T,visit); // 先序递归遍历二叉树T
    printf("\n中序递归遍历二叉树:\n");
    InOrderTraverse(T,visit); // 中序递归遍历二叉树T
    printf("\n后序递归遍历二叉树:\n");
    PostOrderTraverse(T,visit); // 后序递归遍历二叉树T
    }
    2019-07-17 22:55:10
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载