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、二叉树遍历的定义：按照一定的规律不重复地访问(或
飞沃科技8月1日在投资者互动平台表示，公司产品目前主要应用于风电领域
每体：全球最有价值年轻球员11人出炉，巴尔德、加维、罗克入选,罗克,巴
【太平洋科技资讯】日前，欧洲议会以压倒性的票数通过了与欧洲理事会（
大家好，今日关于【大腿抽筋最快恢复方法腿抽筋了怎么快速缓解】迅速上
跨国公司有什么作用?1、有力推动了国际经济技术合作与交流，促进世
根据司法解释，夫妻双方协议离婚后，孩子的抚养费可按以下标准支付：1
1、《神探阿蒙》是一部美国侦探推理、喜剧电视系列剧，由AndyBreckman
原标题：别让名不副实毁了研学游市场的未来6月，毕业季如约而至，加上
福瑞迪(参数|询价)齿轮油一般行驶6万至8万公里更换一次。齿轮油主要指
三点水加金念淦。淦指水渗入船中，引申为捕鱼或打渔。淦的读音为g&a
直播吧7月1日讯此前有报道称利物浦与曼联都有意芒特，而最新消息是红魔
读者大大们，多发点评论吧！o(╥﹏╥)o亚特兰蒂斯大赛结束后的几天内，
昨日基金共对6家公司进行调研，扎堆调研百利天恒、晶升股份、今世缘等
南华期货是正规公司吗?是正规公司。南华期货是正规的期货公司，南华
服从调剂为什么还被退档?(1)身体条件不符合所报专业的要求或体检不
