二叉树的数据结构

原创 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);

 }

}

二叉树的常见操作

数据结构中树这一块儿一直是个难点和考点,刚好前几天在面实习生,面试过程中问到了二叉树并让写出代码,就想自己再写一遍二叉树的常见操作,目的为了留着以后用起来方便,于是乎,拿起书本又看了一遍,写下这些代码...
  • maybe3is3u5
  • maybe3is3u5
  • 2016年10月28日 15:28
  • 519

【数据结构】二叉树的原理及实现学习总结

二叉树概述数组、向量、链表都是一种顺序容器,它们提供了按位置访问数据的手段。而很多情况下,我们需要按数据的值来访问元素,而不是它们的位置来访问元素,二叉树在很大程度上解决了这个问题,二叉树是按值来保存...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月25日 09:46
  • 5311

数据结构之二叉树建立

树上的笔记记的快满了,随转到博客记录一下
  • pashanhuxp
  • pashanhuxp
  • 2014年09月23日 13:54
  • 2972

浅谈数据结构和算法:二叉树

 歇了几天了,没有写博客。从今天开始要总结树和二叉树了。那么什么是树呢? 1,树的定义: 1)有且仅有一个特定的称为根Root的结点。 2)当n>1时,其余结点可分为m(m>0)个互不相交...
  • zxh2075
  • zxh2075
  • 2016年10月12日 15:25
  • 1207

C++ 数据结构-------二叉树实现

最近写了一个简单的二叉树,仅供查考,代码如下: #include using namespace std; typedef char T; class bst {     str...
  • u011641755
  • u011641755
  • 2016年10月01日 22:07
  • 601

[数据结构] 二叉树的建立及其基本操作

如图: 代码:   #include #include #include #include using namespace std; char ch; typedef struct Bi...
  • sr19930829
  • sr19930829
  • 2014年05月28日 19:16
  • 2742

数据结构学习之二叉树(性质总结)

1、二叉树结点编号在一棵n个结点的完全二叉树中,从树根起,自上层到下层,每层从左至右,给所有结点编号,能得到一个反映整个二叉树结构的线性序列。 编号特点 2、二叉树性质...
  • xy010902100449
  • xy010902100449
  • 2015年06月22日 10:13
  • 2544

数据结构之二叉树(概念)

树的定义: 树是n个结点的有限集。 n = 0 称为空树。如果n>0,则: (1)有一个特定的称之为根的结点,它只有直接后继,但没有直接前驱。 (2)除根以外的其他结点划分为m个互不相交的有限集...
  • li_101357
  • li_101357
  • 2015年07月19日 17:10
  • 1227

《数据结构》创建二叉树

输入节点值得时候要注意!!! 要按照abc##de#g##f###的格式输入。 /* 二叉树 */ #include //使用二叉链表存储二叉树 typedef struct BiTNode...
  • sungaochao
  • sungaochao
  • 2016年06月21日 23:17
  • 750

数据结构-层次遍历二叉树

二叉树链表存储方式: struct BiNode {    Type  data;    struct BiNode *lchild,*rchild;//左右孩子指针 }Bi...
  • huangxiaominglipeng
  • huangxiaominglipeng
  • 2014年07月08日 15:14
  • 990
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树的数据结构
举报原因:
原因补充:

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