allens

树是一种分层数据的抽象模型。在现实中，家谱或者公司的组织结构与树的数据结构非常相似。 一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点（除了根节点）以及零个或多个节点。 位于树顶部的节点叫作根节点。它没有父节点。树中的每个元素都叫作节点，节点分为内部节点和外部节点…