摘要: 1、树结构常见概念 度:结点拥有的子树的数量被称作结点的度。 叶子结点:度为零的结点被称作叶子节点,也叫终端结点。 分支结点:树中除了叶子结点以外的其他结点被称作分支结点,也叫非终端结点。 根结点:根结点是特殊的分支结点,根结点没有父结点。 树的度:树内部各结点度的最大值被称作树的度。 树的高度:树 阅读全文