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、⑶访问处理根结点；
本文到此讲解完毕了，希望对大家有帮助。
标签：
1、二叉树的遍历2、二叉树遍历的定义：按照一定的规律不重复地访问(或
尽管巴黎圣日耳曼未能在7月31日签入登贝莱，但这笔转会几乎失去了任何
中新网8月1日电综合俄媒消息，当地时间8月1日，俄罗斯国防部发布声明称
为提高妇女维护自身权益的意识，增强妇女群众自我保护能力，推进妇女法
图为金山软件集团CEO兼金山云CEO邹涛在开营仪式上致辞9日，金山软件集
据宁波航运交易所7月7日消息，7月1日至7月7日，宁波航运交易所发布的海
日利率0 05%是多少钱一天?日利率0 05%就是指如果贷款本金是100元，
7月7日上午，“宝马司机醉驾撞人拖行案”在湖南省娄底市娄星区人民法院
据知名数码博主@数码闲聊站最新发布的信息显示，与此前曝光的消息基本
蓝正龙周幼婷离婚原因是什么?蓝正龙和周幼婷离婚原因具体是什么没有
目前应该是有很多小伙伴对于邓福如好听的歌方面的信息比较感兴趣，现在
体坛加,体坛+,严益唯,中超,泰山,费莱尼,严益唯：中国足协请解释为何费
基金转换算当天买入吗?是基金转换是按当天的净值买入的。基金转换确
光遇密林遗迹在哪?光遇所在密林遗迹，位于雨林地图最后一张图亭内。
马提尼鸡尾酒多少度?马提尼酒有38度。马提尼属于鸡尾酒,组成成分通
智能马桶比普通马桶更健康，长期如厕清洁不到位的抽水马桶，细菌会随着
