二叉排序树创建(递归)以及前中后序遍历

#include<stdio.h>
#include<stdlib.h>
//声明
typedef struct node
{
  int data;
  struct node*left;
  struct node*right;
}BTnode;
//生成树
BTnode* CreateTree(BTnode* root, int x){
    if(!root){
        root = (BTnode*)malloc(sizeof(BTnode));
        root->data = x;
        root->left = root->right = NULL;
    }else{
        if(root->data>x){
            root->right = CreateTree(root->right, x);    
        }else{
            root->left = CreateTree(root->left, x);
        }
    }
    return root;
}
//前序遍历
void Forder(BTnode*root){
    if(root){
        printf("%3d ",root->data);
        Forder(root->left);
        Forder(root->right);
    }
}
//中序遍历
void Inorder(BTnode*root){
    if(root){
        Inorder(root->left);
        printf("%3d ",root->data);
        Inorder(root->right);
    }
}
//后续遍历
void Porder(BTnode*root){
    if(root){
        Porder(root->left);
        Porder(root->right);
        printf("%3d ",root->data);
    }
}

//主函数
int main (void){
    BTnode* root = NULL;
    int x;        //当前值
    int n;        //数据的个数
    int i;         //循环变量
    printf("请输入n=");
    scanf("%d",&n);
    printf("请输入二叉树的结点data\n");
    for(i=0;i<n;i++)
    {
      scanf("%d",&x);
      root = CreateTree(root,x);
    }
 
    printf("\n前序遍历为:"); 
    Forder(root);
    printf("\n中序遍历为:");
    Inorder(root);
    printf("\n后序遍历为:");
    Porder(root);
    printf("\n");
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值