1、二叉树的遍历
2、二叉树遍历的定义：按照一定的规律不重复地访问(或取出结点中的信息，或对结点作其它的处理)二叉树中的每一个结点。
3、二叉树遍历的顺序：如果用L、D、R分别表示遍历左子树、访问根结点、遍历右子树，则对二叉树的遍历可以有下列六种（3!=6）组合：LDR、 LRD、 DLR、 DRL、RDL、 RLD。若再限定先左后右的次序，则只剩下三种组合：LDR（中序遍历）、LRD（后序遍历）、DLR（前序遍历）。
(资料图片仅供参考)
4、前序遍历的规则如下：
5、若二叉树为空，则退出。否则
6、⑴访问处理根结点；
7、⑵前序遍历左子树；
8、⑶前序遍历右子树；
9、特点：由左而右逐条访问由根出发的树支 （回溯法的基础）
10、中序遍历的规则：
11、若二叉树为空，则退出；否则
12、⑴中序遍历左子树；
13、⑵访问处理根结点；
14、⑶中序遍历右子树；
15、后序遍历的规则如下：
16、若二叉树为空，则退出；否则
17、⑴后序遍历左子树；
18、⑵后序遍历右子树；
19、⑶访问处理根结点；
本文到此讲解完毕了，希望对大家有帮助。
关键词：
