可以使用顺序表来实现,但是基本都会使用链表实现,因为顺序表实现不够合理,也不够高效。

    二叉树的存储结构 - 图1

    有三种方法实现树的存储结构(也就是 Node 对象):

    • 父亲表示法:只存储数据和父节点的指针
    • 孩子表示法:存储数据以及左右孩子节点的指针(另外也可以有父节点的指针,使用三叉链表)
    • 孩子兄弟表示法:存储数据以及左孩子和兄弟节点的指针

    二叉链表:
    二叉树的存储结构 - 图2
    三叉链表:
    二叉树的存储结构 - 图3