数据结构—二叉树的存储结构和遍历方式

二叉树的存储结构以及遍历

本章内容

1. 二叉树的存储结构（重点在链式存储结构）
2. 二叉树的递归遍历方式（重点在DLR,LDR,LRD）

   顺序存储结构

• 按照完全二叉树，用数组结构存储

• 未知

链式存储结构

重点以及必须掌握链式

typedef     struct   node   
{
      elemtype   data;//自定义数据类型
      struct   node   *lchild, *rchild;
} node,  *bitptr;

二叉树的遍历方式

上述遍历模式的结果

• 前序遍历递归模式实现

void  Preorder (struct  node* t)  
{
      if(t ！= NULL)
      {
            visit ( t );//访问数据函数
            Preorder (t->lchild);
            Preorder (t->rchild);
       }
       if(t == NULL) return ;
}

• 中序遍历的递归模式实现

void  Preorder (struct  node* t)  
{
      if(t ！= NULL)
      {
            Preorder (t->lchild);
            visit ( t );//访问数据函数
            Preorder (t->rchild);
       }
       if(t == NULL) return ;
}

• 后序遍历的递归实现

void  Preorder (struct  node* t)  
{
      if(t ！= NULL)
      {
            Preorder (t->lchild);
            Preorder (t->rchild);
            visit ( t );//访问数据函数
       }
       if(t == NULL) return ;
}