二叉树的先序遍历、中序遍历、后序遍历

今天刘同志问我二叉树这个问题,说起来数据结构的知识我是真没学,问我的时候虽然看图也大概能排下序,但中序遍历和后续遍历到右子树的时候就懵了,查了下排序的规则学到了这个小知识点记录一下。

image.png

以上,写出先序遍历、中序遍历和后续遍历;各遍历的顺序如下:
先序遍历:根节点->左子树->右子树
中序遍历:左子树->根节点->右子树
后续遍历:左子树->右子树->根节点
按照以上的顺序,得到各答案如下:
先序遍历:ABDHIECFGJK
中序遍历:HDIBEAFCJKG
后续遍历:HIDEBFKJGCA

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

推荐阅读更多精彩内容