二叉树的链式存储结构--二叉链表

1 二叉树的链式存储结构

//二叉链表的结点结构定义
typedef struct BiTNode {
    int data;
    struct BiTNode *lchild;
    struct BiTNode *rchild;
}BiTNode;

typedef struct BiTNode *BiTree;

  结构示意图如下:

2 二叉树的遍历方法

  (1)前序遍历:先访问根结,然后前序遍历左子树,再前序遍历右子树。

  (2)

时间: 07-12