二叉树基础概念

【数据结构和算法】【二叉树】二叉树遍历的代码实现 二叉树的顺序存储结构： 使用数组表示，将二叉树填充为完全二叉树并依次自上而下、自左至右进行编号[1-n]，而后将编号为[1-n]的结点元素一一对应地存储在数组下标为[0-(n-1)]的数组元素中。 二叉树的链式存储结构： 1、二叉链表：结点中有两个链域（指针），分别指向左儿子、右儿子； 2、三叉链表：结点中有三个链域（指针），分别指向左儿子、右儿子

>>阅读原文<<