《啊哈，算法》-16-数据结构树及树的结点

一、树是什么

1.什么是数据结构中的树，与图有什么区别
数据结构中的树指的是不包含回路的连通无向图。
树是指任意两个结点间有且只有一条路径的无向图。

2.数据结构中“树”的特性
一棵树中任意两个结点有且仅有一条路径连通；
一棵树如果有n个结点，那么恰好有n-1条边；
在一棵树中外加一条边将会构成一个回路。

二、树的结点

根节点：为了确定一棵树的形态，在树中可以指定一个特殊的结点-根(也叫根结点）（根结点有时候也称为祖先）。
结点：树中的每个点。（有的书中也成为节点）
父亲和儿子：也是树中结点的关系。
父亲结点简称为父结点；儿子结点简称为子结点。
叶结点：如果一个结点没有儿子就称为叶结点。
内部结点：如果一棵树即不是根结点也不是叶结点，就称为内部结点。
结点的深度：深度是指从根到这个结点的成熟。根结点是第一层。