【MOOC】树与树的表示

 

树是边最少的一种连接方式。

 度：结点的子树个数，树的所有结点中最大的度。叶节点

父节点、子节点、兄弟结点

路径和路径长度：从结点n1到nk的路径，路径所包含的边的个数为路径长度

祖先结点、子孙结点

结点的层次、树的深度：根节点在1层，后一层树是父结点的层数+1。树的所有结点中的最大层次是树的深度。