二叉树的前中后序遍历

二叉树 的前 中 后序遍历都是深度优先。
左节点 根结点 右节点 ,其中根节点在前,就是前序。在中,就是中序。在后 就是后序遍历
举例
左 根 右 中序
根 左 右 前序
左右根 后序

记住2点:
1、三种都是深度优先
2、根节点在哪个位置就是相应的遍历方式

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

推荐阅读更多精彩内容