二叉树遍历

前序、中序、后序是对于根节点而言，首先遍历根节点为前序，中间遍历根节点为中序、最后遍历根节点为后序。左子树都在右子树之前遍历。


前序遍历

前序遍历:根节点—-左子树—-右子树

1-2-4-6-7-3-5

中序遍历

中序遍历:左子树—-根节点—-右子树

4-6-7-2-1-5-3

后序遍历

后序遍历:左子树—-右子树—-根节点

7-6-4-2-5-3-1


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

推荐阅读更多精彩内容