【数据结构】五分钟自测主干知识（十）

上一节，我们讲述了二叉树的概念，二叉树又有什么基本操作呢？今天我们来讲述二叉树的应用~

话不多说，书继上回

---

5.3二叉树的遍历及应用

二叉树由三个基本部分组成：根结点（D），左子树（L），右子树（R）。

因此，对二叉树的遍历可以分别对这三个部分进行。

如果遵循先左后右的原则，可以有三种遍历规则：DLR,LDR,LRD。

分别称为