树的相关概念

 这一次将以树作为主题，来讨论相关的术语和操作。而无论在学什么东西之前，都要有一个动机——用来解答为什么要学这个，否则将会漫无目的，迷茫不可终日。   在此前所接触到的两种主要的数据结构，也就是向量（顺序表or数组）以及列表（链表，栈，队列），从分类上讲，都属于所谓的线性结构，而我们很快就会看到，树结构并不是完全的线性结构，因此这部分内容将是这门课的又一里程碑。在进入这部分内容之前，我们应该首先来

>>阅读原文<<