树、二叉树、二叉排序树、平衡二叉树

数据间的逻辑结构 线性结构（一对一关系） 树形结构（一对多关系） 图形结构（多对多关系） 集合（松散关系） 一、二叉树基础 1、树与二叉树 树 ：每个结点可以有多棵子树，子树不分顺序。 二叉树：每个结点最多有两棵子树，子树有严格的左、右之分。 2、树的常用术语 分支、结点 结点的度：结点所包含的分支个数。树的度：树中所有结点的度的最大值 注：在二叉树中，树的度、节点的度 都为2。 叶子结点：度为0

>>阅读原文<<