“树”原来是对一类植物的统称，主要由根、干、枝、叶组成。随着计算机的发展，在数据结构中，“树”被引申为由一个集合以及在该集合上定义的一种关系构成，包括根节点和若干棵子树。本章将探讨“树”这种数据结构的基本知识和具体用法。
