介绍树的前，中，后序遍历这三种方式 - AcWing

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

介绍树的前，中，后序遍历这三种方式

作者：

Accepting , 2020-05-07 17:04:16 , 所有人可见 , 阅读 655

3

鄙人不才，此中鄙陋甚多，望海涵！

在这里我们为了更清楚的介绍这三种遍历，引用一下CSDN作者`翟光小朋友`的图解

前序：（`根节点优先，同级先左后右`） ABCDEFGHK

中序：（`先左后根最后右`）（这也是最重要的一种方式）BDCAEHGKF

例子.jpg

极其清晰明了

后序：（`先左后右最后根`） DCBHKGFEA

7 评论

cht 2020-05-18 12:46

回复

大佬啊！

Accepting 2020-05-18 14:35

回复

您才是，我是彩笔！

繁花似锦 2020-05-08 23:45

回复

没有代码吗

Accepting 2020-05-09 09:31

回复

想要看题你就先去看看479的加分二叉树，区间dp，涉及一些前序和中序遍历的知识！

cppdd 2020-05-07 17:53

回复

%%%

想想这道题怎么做 2020-05-07 17:11

回复

大佬大佬

Accepting 2020-05-07 17:18

回复

彩笔彩笔