树结构入门

树是关键的数据结构之一，下面将简要介绍其相关基础知识。

1、 树是一种由节点与边构成且无环路的数据结构。

2、 满二叉树中，除叶子结点外，每个结点都有两个子结点，且所有非叶结点均位于除最后一层以外的各层。

3、 一棵二叉树若满足：除最后一层外，其余各层节点数均达到最大值，且最后一层所有节点都连续集中于最左侧，则该树为完全二叉树。

4、 在特定情形下，二叉查找树可能退化为包含n个节点的线性结构。

5、 红黑树是自平衡二叉搜索树。