树的集合（更新ing）

目录

图——树

重点语句

二叉树

满二叉树

完全二叉树

二叉搜索树

多叉树

---

图——树

 树的定义：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，它位于最高层，是所有下一层结点的父结点。这个结点称为该树的根结点，或称为树根。

———————————————————————————————————————————

树状图：树状图是一种数据结构，它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外，每个子节点可以分为多个不相交的子树;

———————————————————————————————————————————

重点语句

---

节点的度:一个节点含有的子树的个数称为该节点的度; ★★                                         注：二星重点

叶节点或终端节点:度为0的节点称为叶节点;