7.1 树的基本介绍


树的基本介绍

介绍

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

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

结点节点

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

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

相关