| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 354 人关注过本帖
标题:求大神指教二叉排序树的递归建立
取消只看楼主 加入收藏
guoyouy
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2013-10-29
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:0 
求大神指教二叉排序树的递归建立
这是我创建二叉树的程序,怎样改才能创建二叉排序树。

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

typedef struct BTnode{
    int data;
    struct BTnode *lchild,*rchild;
}BTNODE,*PBTNODE;

PBTNODE create_BTree(PBTNODE);
void inordertraverse_BTree(PBTNODE T);

int main (void){
    PBTNODE H=NULL;
    H=create_BTree(H);
    printf("中序遍历为:");
    inordertraverse_BTree(H);
    return 0;
}

PBTNODE create_BTree(PBTNODE T)
{  
    int i;
    scanf("%d",&i);
    if(-1==i)
    { T=NULL;
    }
    else {
    T=(BTNODE *)malloc(sizeof(BTNODE));
    T->data=i;
    T->lchild=create_BTree(T->lchild);
    T->rchild=create_BTree(T->rchild);
    }
   
     return T;
}

//中序遍历
void inordertraverse_BTree(PBTNODE T){
  if(NULL!=T)
  {   if(NULL!=T->lchild)
  {  inordertraverse_BTree(T->lchild);}
          printf("%d\n",T->data);
         if(NULL!=T->rchild)
         {  inordertraverse_BTree(T->rchild);
         }
  }   
}
2013-11-27 17:23
快速回复:求大神指教二叉排序树的递归建立
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.084737 second(s), 8 queries.
Copyright©2004-2020, BCCN.NET, All Rights Reserved