第二十九章：树的基本概念和性质

之前学习了数组、字符串、队列、栈等等数据类型和数据结构，它们都是线性存储结构。本章要学习的树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合。树结构不论是在竞赛中，还是在实际的工程开发中，都是一类重要的非线性数据结构，树中的节点之间具有明确的层次关系，并且每个节点会“分支”出若干个其他节点。数据结构中的树和现实生活中的树长得一样，只不过我们习惯于处理问题的时候把树根放到上方来考虑。这种数据结构看起来像是一个倒挂的树，因此得名。后面我们提到的树均指数据结构中的树。数据结构中