二叉链表

typedef struct BiTNode
{
    ElemType Data;
    struct BiTNode *Lchind, *Rchind;
}BiTNode, *BiTree;

 

二叉树遍历

二叉树的遍历 traversing binary tree ：

从根结点出发，按照次序依次访问二叉树中所有结点，使每个结点被访问一次且仅此一次。

    二叉树的遍历次序不同于线性结构，线性结构为顺序，循环，双向的遍历。

         二叉树为：前序，中序，后序，层序。

前序遍历：

先根结点，再左子树，后右子树。

 

ABDHIEJCFKG

中序遍历

先左子树，再根结点，后右子树。

 

HDIBEJAFKCG

 

后序遍历

先左子树，再右子树，再根结点。

 

HIDJEBKFGCA

 

层序遍历

 

ABCDEFGHIJK

二叉树建立和遍历算法

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

typedef char ElemType;

typedef struct BiTNode
{
    ElemType Date;
    struct *Lchind, *Rchind;
}BiTNode, *BiTree;

void CreateBiTree(BiTree *T)
{
     ElemType c;

    scanf("%c",&c);
}