binary tree

在数据结构里，

就是对一棵二叉树所有结点的访问

前序遵循“根左右”

中序遵循“左根右”

后序遵循“左右根”

根：根节点

左：左子女

右：右子女

如：一棵二叉树 ：

A

/ \

B  C

/ \

D  E

前序访问顺序就是：ABDEC（根一定第一个）

中序访问顺序就是：DBEAC（根一定在中间）

后序访问顺序就是：DEBCA（根一定在最后）

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容