【图论2-1】树

树结构广泛存在于我们的日常生活中，刻画了一种广泛存在的事物关系。某家公司的一个部 门可能有许多员工，但是他们只会有一个直属的中层领导；而每个部门的中层领导，只会有一个 直属的上司——总经理。这种组织架构就是树形结构。如果同一部门的两个员工发生了矛盾，可 以找部门的中层领导裁决，因为这两名员工都是这个领导的下属；但两个不同部门的员工发生了 矛盾，就有可能需要提请总经理裁决了。 在《基础篇》的“二叉树”一章中已经对树形结构有了初步的认识。树结构是一种常见的数 据组织形式，体现的关系是一种“一对多”的关系。本章会进一步对树形数据结构的一些性质进 行探究，并且探讨树上的一些特殊的关系。 该题单内容将继续改进。 对应进阶篇第 9 章。