二叉树原理详解（小白快速入门）

一、 树的相关名词 根节点——一棵树最上方的结点 结点的度——结点拥有的子树的数目（eg上图B的度为1）。 叶子结点——度为0的结点（不为0的称为分支结点）。 树的度——树中结点的最大的度 层次——根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1 树的高度——树中结点的最大层次 森林——0个或多个不相交的树组成。对森林加上一个根，森林即成为树；删去根，树即成为森林。 二、二叉树 二叉

>>阅读原文<<