数据结构 -- 树(一 基本概念和示意)

1.基本概念     树是n个结点的有限集合,是一组由边相连的结点的元素组织结构。     树结构示意图:         结点的度:一个结点的子树的个数记为该结点的度;如A结点的度为3,B结点的度为2    树的度:结点树的度数最大的值为树的度,如上图的树的度为2,因为B结点的度为2,是这颗树最大的结点度    叶子结点:没有下一级相关联的结点为叶子结点,如E,F,C,G    分支结点:非叶子
相关文章
相关标签/搜索