数据结构--树存储结构 & 深度优先遍历 & 广度优先遍历 通俗易懂
树的概念 首先,树是一种常用的非线性数据结构,是以边(Edge)相连的节点(Node)的集合,每个节点存储对应的值,当存在子节点时与之相连。根节点:是树的首个节点边:所有节点都由边相连,用于标识节点间的关系叶子结点:树的末端节点,它们没有子节点树的高度:由根节点出发,到子节点的最长路径长度(从下往上)树的深度:指对应节点到根节点路径长度(从上往下)空树:如果树节点个数为零,那么构成的树成为空树树的层:从一棵树的树根开始,树根所在层为第一层,树的孩子节点所在的层为第二层,以此类推。节点
原创
2021-04-21 00:23:51 ·
2269 阅读 ·
0 评论