树的基本定义&表示方法
Posted soulwinter OIBlogs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树的基本定义&表示方法相关的知识，希望对你有一定的参考价值。
（特殊的无向图）
*若有 n 节点的图，即存在（n-1）条连接图的边，把这些点连起来，恰好这些点可以联通。
表示方法
- 父亲节点表示法
- 儿子节点表示法
- 无向图（参考图1）
- 左儿子右兄弟（树转二叉树）
1.父亲节点表示法
建立 father 数组：fa[n]
fa[某节点]=父亲的编号（ root 不存在可设为 -1）
2.儿子节点表示法
建立 son 数组：son[nmax][nmax]
(一个父亲可拥有多个儿子）
4.左儿子右兄弟
（最左儿子节点作为左儿子，其他兄弟节点作为右儿子）
e.g.
以上是关于树的基本定义&表示方法的主要内容，如果未能解决你的问题，请参考以下文章