【数据结构与算法】二叉树

基本说明

二叉树是什么

树形结构千千万万，唯有二叉最突出，二叉树是树形结构的一种，如下：

二叉树的特点

度的个数：0 - 2 个（度：节点的子节点的数量）

子节点的左子树、右子数是有顺序的。所以下图是不同的二叉树。

二叉树的存储结构

顺序存储二叉树（不常用）

满二叉树 & 完全二叉树时，使用数组就能很好的表示二叉树结构

但在这种极端的右斜二叉树这种情况下，效率就不高，就会空 很多空间

链式存储二叉树（国际常用）

这样就很 nice 了

typedef struct BiNode{
    char data;
    struct BiNode *lchild, *rchild; // 左右子节点
} BiTNode, *BiTree;