老师
同学们好，欢迎来到江苏省名师空中课堂，在这节课当中，我们将学习数据与结构的第二课时，那在开始学习之前，我们先来回顾一下上一课时的内容。在上一课时当中，我们学习了数据结构当中的线性结构，在线性结构当中，每一种数据元素存在的关系是一对一的关系。那么我们还学习了一种典型的线性结构，就是队列。队列是一种操作受限制的线性结构，它的特点是只能在队列的队尾一端依次添加元素，在队列的对手一端依次出队。那么这节课我们将了解数据结构当中的两种非线性结构，一种是树结构，另一种是图结构。
老师
我们先来回顾一下，我们上一节课有分析网络购物的路线，那么从这张图当中，我们这节课主要聚焦的两个环节是物流运输和快递员的派送。接下来我们先来看一下快递员派送，快递员是我们在日常生活当中非常熟悉的一类人，他们负责把快递送到我们离家最近的快递站点。那么接下来我们站在它的角度来考虑一下以下问题，当快递到达本市之后，它是如何进行移动派送的？请同学们思考。 1 分钟作答。好。针对这个问题，我们可以这样总结，它的每一个快递员是有一块固定的区域归它管理，它需要负责将快件从派送点取件之后，然后分配到各个小区保安室，或者是我们现在有一些快递的柜子，然后让顾客自己去领取。第二个，现在我们来进行一个操作，请同学们拿出一张纸和笔。我们可以把派送点、学校收发室以及收件人用点来表示，然后快箭的移动路线用线段来表示。请同学们画一个图，现在我们将它们用点表示了出来，然后我们进行连线，从派送点到学校的收发室，从派送点到某单位的传达室，到了学校收发制之后，然后再由我们单个人去领取。单位传达式也是同样的。那这一个例子就是我们今天要讲的典型的树结构。关于树结构，我们先观察一下这张图，一个很明显的特征是它是具有层次性的。层次性怎么理解？ AA 点，它包含的范围比较宽泛，越往下每个顶点所涵盖的范围越来越精细，那我们再将数据结构中的数结构和我们生活中的数进行一个对比，它们有很多的相似之处，比如说它们都有根之叶，那不同之处在哪里？我们看一下在这张图中，树结构的根节点在点a，所以它和我们自然界的数不同之处在于它是倒过来的数，也就是根在顶部，叶子在底部。
老师
第三个我们还需要知道的是，我们从树的顶层开始可以到达任何一个顶点，然后我们在移动的这些路线，它就可以变成一个路径。接下来我们来看一下数的定义。数是由 n 个结点组成的组合，那当 n 查看隐藏内容