数据结构和算法第四天~树 ，二叉树

  树 树（英文Tree）：它是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它具有以下的特点：   每个节点有零个或多个子节点   没有父节点的节点称为根节点   每一个非根节点有且只有一个父节点   除了根节点外，每个子节点可以分为多个不相交的子树 树的术语： 节点的度：一个节点含有的子树的个数称为该节点的度 树的度：一棵树中，最大的节点的度

>>阅读原文<<