文件名称：遍历二叉树-复高斯分布的数学基础理论
文件大小：6.48MB
文件格式：PDF
更新时间：2024-06-28 07:07:19
嵌入式 Linux C
（1）遍历二叉树 二叉树是一种非线性的数据结构，在对它进行操作时，总是需要逐一对每个数据元素实 施操作，这样就存在一个操作顺序问题，由此提出了二叉树的遍历操作。 所谓遍历二叉树就是按某种顺序访问二叉树中的每个节点一次且仅一次的过程。这里的 访问可以是输出、比较、更新、查看元素内容等操作。 二叉树的遍历方式分为两大类：一类按根、左子树和右子树 3 个部分进行访问；另一类 按层次访问。 遍历二叉树的顺序存在下面 6 种可能。 � TLR（根左右），TRL（根右左）。 � LTR（左根右），RTL（右根左）。 � LRT（左右根），RLT（右左根）。 其中，TRL、RTL 和 RLT 3 种顺序在左右子树之间均是先右子树后左子树，这与人们先 左后右的习惯不同，因此，往往不予采用。余下的 3 种顺序 TLR、LTR 和 LRT 根据根访问的 位置不同分别被称为先序遍历、中序遍历和后序遍历。