数据结构-树结构一、树的基本概念树是一种非线性数据结构，由n（n≥0）个节点组成，类比现实中的树，包含根、枝干和叶子。当n=0时为空树；n≥1时，有且仅有一个根节点（无父节点），其余节点可分为若干个互不相交的子集，每个子集都是一棵独立的子树。树的核心术语包括：父节点（直接上层节点）、子节点（直接下层节点）、兄弟节点（同一父节点的子节点）、叶子节点（无子女的节点）、节点的度（子节点个数）、树的深度（从根到最远叶子的层数，根为第1层）、树的高度（从叶子到根的最大层数）、路径（从根到某节点的节点序列）。