【数据结构和算法】【二叉树】二叉树遍历的代码实现

二叉树的顺序存储结构： 使用数组表示，将二叉树填充为彻底二叉树并依次自上而下、自左至右进行编号[1-n]，然后将编号为[1-n]的结点元素一一对应地存储在数组下标为[0-(n-1)]的数组元素中。 二叉树的链式存储结构： 一、二叉链表：结点中有两个链域（指针），分别指向左儿子、右儿子； 二、三叉链表：结点中有三个链域（指针），分别指向左儿子、右儿子、双亲； 三、线索链表：二叉链表的升级版本，将结点

>>阅读原文<<