树的基本定义&表示方法

（特殊的无向图）

 

*若有 n 节点的图，即存在（n-1）条连接图的边，把这些点连起来，恰好这些点可以联通。

 

 

表示方法

• 父亲节点表示法
• 儿子节点表示法
• 无向图（参考图1）
• 左儿子右兄弟（树转二叉树）

 

1.父亲节点表示法

建立 father 数组：fa[n]

fa[某节点]=父亲的编号（ root 不存在可设为 -1）

2.儿子节点表示法

建立 son 数组：son[n_max][n_max]

(一个父亲可拥有多个儿子）

4.左儿子右兄弟

（最左儿子节点作为左儿子，其他兄弟节点作为右儿子）

e.g.