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点10分灵车到达
7月7日北向资金减持1000 0股时代邻里（09928 HK）。近5个交易日中，获
惠而浦（中国）股份有限公司（600983 SH，下称惠而浦或惠而浦中国）7月
种菜、养花、栽树……仲夏时节，走进群山环抱的安顺市紫云自治县板当镇
【环球网科技综合报道】7月7日消息，2023世界人工智能大会开幕式上，特
IBM全球首席设计官Billy Seabrook在采访中谈到生成AI时表示，生成A
埃及旅游签证如何办理?护照原件及复印件、2张近期彩色护照照片、酒
漳泽电力股票今天行情漳泽电力出现异动，股价大涨。截至发稿，该股
有些男人是这样的，那就是平时有些吊儿郎当的，但婚后却改了个样子
定期存款方法是什么(永远不会破产的银行是什么)，一起来了解下吧。
07月04日，恒生电子被沪股通减持63 83万股，已连续13日被沪股通减持，
东莞证券研报显示，根据奥维云网数据，2023年第26周（2023 6 19-2023 6
一、心心相映“心心相映”二字，深深蕴含着一种深埋心底的传承，即一种
乐居财经7月4日，据禹洲集团官微，上半年禹洲在北京、合肥、青岛等多个
