排序二叉树的创建及先序、中序、后序输出二叉树

简介: 排序二叉树的创建及先序、中序、后序输出二叉树
#include<stdio.h>
#include<malloc.h>
typedef struct tree{
  int data;                //存放数据 
  struct tree *right,*left;//定义左右子树 
}*t;
void Create_tree(t &T,int a)
{
    if(T==NULL)           //根节点 
    {
        T=(t)malloc(sizeof(t));//分配空间 
        T->right=NULL; 
        T->left=NULL;
        T->data=a;
    }
    else{                     //子节点 
        if(a>T->data)        //大的排在右边 
        {
           Create_tree(T->right,a);
        }
        if(a<T->data)       //小的排在左边 
        {
           Create_tree(T->left,a);
        }
        else{
            return;
        }
    }
}
void PreOrder(t T)  //先序遍历 
{
    if(T==NULL) return;
    printf("%d ",T->data);
    PreOrder(T->left);
    PreOrder(T->right);
}
void midOrder(t T)  //中序遍历 
{
    if(T==NULL) return;
    midOrder(T->left);
    printf("%d ",T->data);
    midOrder(T->right);
}
void FinOrder(t T)  //后序遍历 
{
    if(T==NULL) return;
    FinOrder(T->left);
    FinOrder(T->right);
    printf("%d ",T->data);
}
int main()
{
  int n;
  while(scanf("%d",&n)!=EOF) //节点个数 
  {
    t T=NULL;
    int i,a;
    while(n--)
    {
      scanf("%d",&a);
      Create_tree(T,a);   //创建排序二叉树 
    }
      PreOrder(T);
      printf("\n");
      midOrder(T);
      printf("\n");
      FinOrder(T);
      printf("\n");
  }
  return 0;
}
目录
相关文章
数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树
|
人工智能 Java 测试技术
二叉树通过前序中序来构建二叉树(炒鸡详细到每一步)
二叉树通过前序中序来构建二叉树(炒鸡详细到每一步)
|
存储 算法 C++
【二叉树】利用前序和中序遍历结果生成二叉树并输出其后序和层序遍历结果
【二叉树】利用前序和中序遍历结果生成二叉树并输出其后序和层序遍历结果
165 0
|
算法
【算法】二叉排序树:创建二叉树,并以中序遍历输出
【算法】二叉排序树:创建二叉树,并以中序遍历输出
226 0
es 实现二叉树的前序中序,后序遍历,后序中序还原二叉树,前序中序还原二叉树,二叉树的比较diff
es 实现二叉树的前序中序,后序遍历,后序中序还原二叉树,前序中序还原二叉树,二叉树的比较diff
es 实现二叉树的前序中序,后序遍历,后序中序还原二叉树,前序中序还原二叉树,二叉树的比较diff
先序、中序、后序遍历确定唯一树
快速学习先序、中序、后序遍历确定唯一树
先序、中序、后序遍历确定唯一树
|
开发工具
15分钟精通二叉树,二叉树的先序,中序,后序,层次遍历顺序
🍀🍀🍀理解,掌握二叉树先序,中序,后序,层次四种遍历顺序
187 0
15分钟精通二叉树,二叉树的先序,中序,后序,层次遍历顺序
|
数据采集 算法
数据结构与算法—二叉树的层序、前序中序后序(递归、非递归)遍历
层序遍历。听名字也知道是按层遍历。我们知道一个节点有左右节点。而每一层一层的遍历都和左右节点有着很大的关系。也就是我们选用的数据结构不能一股脑的往一个方向钻,而左右应该均衡考虑。这样我们就选用队列来实现。
213 0
数据结构与算法—二叉树的层序、前序中序后序(递归、非递归)遍历
7-9 根据后序和中序遍历输出先序遍历 (10 分)
7-9 根据后序和中序遍历输出先序遍历 (10 分)
155 0