| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1029 人关注过本帖, 1 人收藏
标题:求二叉树算法
只看楼主 加入收藏
GF2010
Rank: 1
等 级:新手上路
帖 子:10
专家分:1
注 册:2010-4-1
结帖率:75%
收藏(1)
已结贴  问题点数:20 回复次数:5 
求二叉树算法
各位高手,小女子诚求一个二叉树的后序遍历的C算法,急用,麻烦各位帮帮忙,先谢过了。。。。。。。。。。
搜索更多相关主题的帖子: 二叉树 算法 
2010-11-04 16:53
ou1111
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:87
专家分:162
注 册:2010-10-26
收藏
得分:6 
程序代码:
#include <stdio.h>
#include <string.h>
#include <malloc.h>
typedef struct node\
{
  char data;
  struct node *lchild,*rchild;
}bnode,*blink;

blink creat(blink bt)
{
  char ch;
  ch=getchar();
  if(ch!='#')

  {
   if(!(bt=(bnode*)malloc(sizeof(bnode))))
      printf("ERROR!\n");
   bt->data=ch;
   bt->lchild=creat(bt->lchild);
   bt->rchild=creat(bt->rchild);
  }
  else
      bt=NULL;
  return bt;
}

//后序遍历
void postorder(blink bt)
{
  if(bt)
  {
    postorder(bt->lchild);
    postorder(bt->rchild);
    printf("%c",bt->data);

 
  }
}


void main()
{
  blink root;
  root=(bnode*)malloc(sizeof(bnode));
  printf("请输入创建一科二叉树的先序序列:\n(#代表空疏,请注意将叶子结点下的空树补充完整\n如:输入ab##c##)");
  root=creat(root);
  printf("后序遍历的结果");
  postorder(root);
  printf("\n");
}
2010-11-04 22:08
GF2010
Rank: 1
等 级:新手上路
帖 子:10
专家分:1
注 册:2010-4-1
收藏
得分:0 
谢了,实践去了。。。。。。
2010-11-05 12:44
思恋到心碎
Rank: 2
等 级:论坛游民
帖 子:13
专家分:27
注 册:2010-10-22
收藏
得分:6 
求后序算法的非递归算法
2010-11-06 11:22
浩凡儿
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:101
专家分:394
注 册:2010-10-30
收藏
得分:6 
#include <stdio.h>
#include <stdlib.h>
#define QUEUE_MAXSIZE 50
typedef char DATA;       //定义元素类型
typedef struct ChainTree  //定义二叉树结点类型
{
    DATA data;    //元素数据
    struct ChainTree *left;    //左子树结点指针
    struct ChainTree *right;    //右子树结点指针
}ChainBinTree;
ChainBinTree *BinTreeInit(ChainBinTree *node) //初始化二叉树根结点
{
     if(node!=NULL) //若二叉树根结点不为空
         return node;
     else
         return NULL;
}
int BinTreeAddNode(ChainBinTree *bt,ChainBinTree *node,int n) //添加数据到二叉树
//bt为父结点,node为子结点,n=1表示添加左子树,n=2表示添加右子树
{
    if(bt==NULL)
    {
        printf("父结点不存在,请先设置父结点!\n");
        return 0;
    }
    switch(n)
    {
        case 1: //添加到左结点
            if(bt->left) //左子树不为空
            {
                printf("左子树结点不为空!\n");
                return 0;
            }else
                bt->left=node;
            break;
        case 2://添加到右结点
            if( bt->right) //右子树不为空
            {
                printf("右子树结点不为空!\n");
                return 0;
            }else
                bt->right=node;
            break;
        default:
            printf("参数错误!\n");
            return 0;
    }
    return 1;
}
ChainBinTree *BinTreeLeft(ChainBinTree *bt) //返回左子结点
{
    if(bt)
        return bt->left;
    else
        return NULL;
}
ChainBinTree *BinTreeRight(ChainBinTree *bt) //返回右子结点
{
    if(bt)
        return bt->right;
    else
        return NULL;
}
int BinTreeIsEmpty(ChainBinTree *bt) //检查二叉树是否为空,为空则返回1,否则返回0
{
    if(bt)
        return 0;
    else
        return 1;
}
int BinTreeDepth(ChainBinTree *bt) //求二叉树深度
{
    int dep1,dep2;
    if(bt==NULL)
        return 0; //对于空树,深度为0
    else
    {
        dep1 = BinTreeDepth(bt->left); //左子树深度 (递归调用)
        dep2 = BinTreeDepth(bt->right); //右子树深度 (递归调用)
        if(dep1>dep2)
           return dep1 + 1;
        else
            return dep2 + 1;
    }
}
ChainBinTree *BinTreeFind(ChainBinTree *bt,DATA data) //在二叉树中查找值为data的结点
{
    ChainBinTree *p;
    if(bt==NULL)
        return NULL;
    else
    {
        if(bt->data==data)
            return bt;
        else{ // 分别向左右子树递归查找
            if(p=BinTreeFind(bt->left,data))
                return p;
            else if(p=BinTreeFind(bt->right, data))
                return p;
            else
                return NULL;
        }
    }
}
void BinTreeClear(ChainBinTree *bt) // 清空二叉树,使之变为一棵空树
{
     if(bt)
     {
         BinTreeClear(bt->left); //清空左子树
         BinTreeClear(bt->right);//清空右子树
         free(bt);//释放当前结点所占内存
         bt=NULL;
     }
     return;
}
void BinTree_DLR(ChainBinTree *bt,void (*oper)(ChainBinTree *p))  //先序遍历
{     
     if(bt)//树不为空,则执行如下操作
     {
         oper(bt); //处理结点的数据
         BinTree_DLR(bt->left,oper);
         BinTree_DLR(bt->right,oper);
     }
     return;
}
void BinTree_LDR(ChainBinTree *bt,void(*oper)(ChainBinTree *p))  //中序遍历
{
     if(bt)//树不为空,则执行如下操作
     {
         BinTree_LDR(bt->left,oper); //中序遍历左子树
         oper(bt);//处理结点数据
         BinTree_LDR(bt->right,oper); //中序遍历右子树/
     }
     return;
}
void BinTree_LRD(ChainBinTree *bt,void (*oper)(ChainBinTree *p)) //后序遍历
{
     if(bt)
     {
         BinTree_LRD(bt->left,oper); //后序遍历左子树
         BinTree_LRD(bt->right,oper); //后序遍历右子树/
         oper(bt); //处理结点数据
     }
     return;
}

void oper(ChainBinTree *p) //操作二叉树结点数据
{
     printf("%c ",p->data); //输出数据
     return;
}

void BinTree_Level(ChainBinTree *bt,void (*oper)(ChainBinTree *p)) //按层遍历
{
     ChainBinTree *p;
     ChainBinTree *q[QUEUE_MAXSIZE]; //定义一个顺序栈
     int head=0,tail=0;//队首、队尾序号
     if(bt)//若队首指针不为空     
     {
         tail=(tail+1)%QUEUE_MAXSIZE;//计算循环队列队尾序号
         q[tail] = bt;//将二叉树根指针进队
     }
     while(head!=tail) //队列不为空,进行循环
     {
         head=(head+1)%QUEUE_MAXSIZE; //计算循环队列的队首序号
         p=q[head]; //获取队首元素
         oper(p);//处理队首元素
         if(p->left!=NULL) //若结点存在左子树,则左子树指针进队
         {
             tail=(tail+1)%QUEUE_MAXSIZE;//计算循环队列的队尾序号
             q[tail]=p->left;//将左子树指针进队
         }
                 
         if(p->right!=NULL)//若结点存在右孩子,则右孩子结点指针进队
         {
             tail=(tail+1)%QUEUE_MAXSIZE;//计算循环队列的队尾序号
             q[tail]=p->right;//将右子树指针进队
         }
     }
     return;
}
这些是对二叉树的一些操作呵呵可以看下
2010-11-06 11:44
GF2010
Rank: 1
等 级:新手上路
帖 子:10
专家分:1
注 册:2010-4-1
收藏
得分:0 
谢谢,感激不尽啊。。。。。
2010-11-16 10:38
快速回复:求二叉树算法
数据加载中...
 
   



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

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