数据结构与算法

一、树 树是一种非线性数据结构，它由节点和连接节点的边组成。树中的一个节点可以有零个或多个子节点，但只能有一个父节点（根节点除外，它没有父节点）。树的顶层节点称为根节点。树中没有循环，它是有向无环图的