El concepto básico del árbol
Árbol de la estructura es una estructura no lineal de datos típico. Parece intuitivo jerárquico relación rama de un árbol se define (uno a muchos).
1, la definición del árbol
树的定义：树是n(n>=0)个结点的有限集。
(1)当n=0时，称为空树。
(2)当n=1时，有且仅有一个称为根的结点。
(3)当n>1时，有若干个互不相交的子树。
Por la definición anterior, es una estructura de datos conocida recursiva árbol, es decir, la definición del árbol de nuevo utiliza el concepto en sí mismo (es decir subárbol definido).
2, la representación del árbol
二元组表示法、广义表表示法、嵌套集合表示法、凸入表示法。详情见教材120页。
3, los términos básicos de árboles:
度、叶子结点、分支结点、双亲、孩子、兄弟、祖先、子孙、层次等有关概念见教材。
注意：一棵树中，结点的总度数等于结点总数减1，也等于总边数(n=k+1)。
Árbol binario
Antes de discutir el estudio general de la estructura de almacenamiento y operación de los árboles, se empieza examinando árbol binario.
1, la definición de árbol binario
二叉树是另一种树形结构，它的特点是每个结点至多有两颗子树(二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分。
显然二叉树也是一种递归的数据结构。
2, forma binaria cinco
空二叉树、仅有根结点的二叉树、右子树为空的二叉树、左子树为空的二叉树、左右子树均非空的二叉树。
图形请见教材123页。
3, con el árbol binario completo árbol binario completo
árbol binario completo:
在一棵树中，若所有的分支结点都有左孩子和右孩子，并且所有叶子结点的层数等于树的深度。
（在不增加树的层数的前提下，无法再添加树的结点的树称为满二叉树）
满二叉树的特点：
(1)叶子结点只能出现在最下面一层。
(2)非叶子结点的度都为2
(3)在相同深度的所有二叉树中，满二叉树的结点个数最多，叶子结点个数也最多。
Árbol binario completo:
在一棵二叉树中，除了最后一层外，其余层全满，并且最后一层或是满，或是从最右边缺少若干个连续结点。
(如果只是删除了最底层最右边的连续若干个节点，就称为完全二叉树)
注意：相同结点数的二叉树，不完全二叉树深度最小。
4, 5 propiedades importantes de un árbol binario para detalles ver los libros de texto
