二叉树的数据结构

原创 2006年06月19日 17:15:00

typedef struct Btree{

       ElemType data;    //先假设为 int

      struct Btree   *lchild, *rchild;

}Btree;

recrusive递归

先序

void preorder(Btree *bt){

    printf("%d/t", bt->data);

   preoder(bt->lchild);

   preorder(bt->rchild)

       return;;

}

中序

void  midorder(Btree *bt){

    midorder(bt->lchild);

   printf("%d/t", bt->data);

  midorder(bt->rchild);

      return;

}

后序

void   postorder(Btree *bt){

  postorder(bt->lchild);

  postorder(bt->rchild);

  printf("%d/t", bt->data);

   return;

}

 

将二叉树的左右子树位置调换

 void  exchange(Btree *bt){

   Btree *temp;

  if(bt!=NULL){

    temp=bt->lchild;

   bt->lchild=bt->rchild;

  bt->rchild=temp;

 exchange(bt->lchild);

 exchange(bt->rchild);

 }

}

相关文章推荐

数据结构-非递归遍历二叉树

  • 2017年11月16日 10:28
  • 216KB
  • 下载

数据结构(14)--线索二叉树的实现

参考书籍:数据结构(C语言版)严蔚敏吴伟民编著清华大学出版社 1.什么是线索二叉树...

数据结构二叉树查找方式

  • 2016年11月05日 23:44
  • 67KB
  • 下载

数据结构之二叉树

  • 2015年12月02日 14:20
  • 562KB
  • 下载

《大话数据结构》之二叉树的四种遍历

二叉树的遍历共分四种:前序遍历、中序遍历、后序遍历、层序遍历。 除层序遍历以外,所谓的前序、中序、后序,是按父节点所处位置的不同来划分的。父节点在两个子节点的中间,那就是中序,在两个子节点的前面那就...

数据结构二叉树

  • 2015年12月06日 20:01
  • 12.21MB
  • 下载

数据结构之---C语言实现二叉树的顺序存储

数据结构之---C语言实现二叉树的顺序存储

数据结构实验(二叉树)

  • 2015年07月10日 12:29
  • 284KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树的数据结构
举报原因:
原因补充:

(最多只允许输入30个字)