树形结构

树的基本最基本概念

树形结构 — 有内无环图
树是图的一种
树型结构不在乎距离只在乎之间的关系

树型结构有一个根节点 此处将A 设为根节点

树型结构没有回路
何为回路

如上图在D跟E之间连一条红线让其形成回路，那吗这就不能成为树形结构啦，而是称为图
叶子节点：下边没有其他节点

如上图中的 C ，F , D , E 称之为叶子节点
树的度：这棵树有最多叉的节点有多少个叉这棵树的度就为多少

如上图这棵树的度为3
树的深度：树最深有几层，树的深度就为几

如上图树的深度就为三