7.1 树的基本介绍

树的基本介绍

介绍

树其实就是不包含回路的连通无向图
因为这个特点，我们为树赋予了这些特性：
1.一棵树中的任意两个结点，有且仅有唯一的一条路径连通
2.一棵树如果有n个结点，那么它一定恰好有n-1条边
3.在一棵树中，加上一条边，那么就会得到一个回路

树是指任意两个结点间有且仅有一条路径的无向图
只要是没有回路的连通无向图，就是树

结点节点

我们把树中的每一个点叫做结点，当然也要叫节点的，无伤大雅
根又叫做根节点，即最开始的节点。一棵树有且仅有一个根节点
父亲结点简称父结点，儿子结点简称子结点

如果一个结点没有子结点，我们称它为叶结点
如果一个结点没有父结点，那它就是根结点
如果一个结点不是根结点也不是叶结点，那么它就是内部结点
深度：指从根到这个结点的层数，根结点所在的层数是第一层