树的遍历

**树数据结构**是一种非线性的层次化数据结构，由通过边相连的节点组成。它遵循父子关系，位于最顶端的节点称为根节点。树中的每个节点都可以拥有子节点，而每个子节点只有一个父节点。拥有相同父节点的节点互称为兄弟节点；没有任何子节点的节点称为叶子节点。这种结构使数据能够以自然的层级方式组织起来。它在访问、管理和操作具有复杂关系的数据方面所带来的简化，使其成为计算机科学中至关重要的数据结构。树数据结构的实际应用可见于数据库、文件系统和 HTML DOM。