【算法】树形结构概念

214 阅读1分钟

树形结构——有向无环图,树是图的一种

树形结构有一个根节点,树形结构是没有回路的。

截屏2022-05-16 上午1.43.46.png

根节点:A

叶子节点:下边没有其他节点了

节点:既不是根节点,又不是叶子节点的普通节点

树的度:这颗树有最多叉的节点有多少个叉,这棵树的度就为多少

树的深度:树最深有几层,树的深度就为几