树的基本概念

父结点、子结点:  兄弟结点: 具有同一父结点的结点 结点的度: 一个结点包含子树的数量 树的度: 该树所有结点中最大的度 叶结点: 树中度为0的结点 分支结点: 树中度不为0的结点 结点的层数: 根结点第一层,依次向下 树的深度: 树中结点的最大层数 有序树: 树中各结点的子树是按照一定次序从左到右排列的 无序树: 非有序树 森林(forest): n 颗互不相交的树的集合 层次括号法:    
相关文章
相关标签/搜索