数据结构中-树的相关概念

定义: 度(degree):节点拥有的子树数 树的度:各结点度的最大值 孩子、双亲、兄弟: 结点的层次(level):根为第一层,根的孩子为第二层,以此类推 根、叶:第一层、最后一层 树的深度(depth):最大层数 有序树:结点的各子树从左至右有顺序 森林:互不相交的树的集合 ---------------------------------------------- 二叉树:三个特点 (1)结
相关文章
相关标签/搜索