数据结构相关

记录一下数据结构的一些东西，方便复习应用 二叉树 结点的度：结点拥有的子树的数目 叶子结点：度为0的结点 分支结点：度不为0的结点 树的度：树中结点的最大的度 层次：根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1 树的高度：树中结点的最大层次 森林：0个或多个不相交的树组成。对森林加上一个根，森林即成为树；删去根，树即成为森林。 满二叉树 定义：高度为h，并且由2h-1个结点组成的

>>阅读原文<<