数据结构学习笔记

1. 树：树是一种非线性的数据结构，是若干节点的集合

• 

• 节点：图中 A、B、C等都是节点，不仅包含数据还包含指向其他节点的分支。A是根节点。
• 节点的度：节点拥有的分支个数。
• 叶子节点：度为0的节点。图中E、H、C、I都是叶子节点。
• 路径和路径长度：路径是指树中一个节点到另一个节点的分支所构成的路线，路径长度就是路径上的分支的数目。A-H路径长度为 3 。