树的基本定义&表示方法
(特殊的无向图)
*若有 n 节点的图,即存在(n-1)条连接图的边,把这些点连起来,恰好这些点可以联通。
表示方法
- 父亲节点表示法
- 儿子节点表示法
- 无向图(参考图1)
- 左儿子右兄弟(树转二叉树)
1.父亲节点表示法
建立 father 数组:fa[n]
fa[某节点]=父亲的编号( root 不存在可设为 -1)
2.儿子节点表示法
建立 son 数组:son[nmax][nmax]
(一个父亲可拥有多个儿子)
4.左儿子右兄弟
(最左儿子节点作为左儿子,其他兄弟节点作为右儿子)
e.g.
SoulWINTER OIBlogs