0
点赞
收藏
分享

微信扫一扫

二叉树的三种遍历,最简便的记忆方法

蚁族的乐土 2022-02-28 阅读 46

前序遍历

先访问根结点,然后前序遍历左子树,再前序遍历右子树
在这里我用最小完全二叉树表示最简单明了:
在这里插入图片描述

中序遍历

中序遍历跟结点的左子树,然后是访问根结点,最后遍历右子树。
还是按照最小完全二叉树来表示:
在这里插入图片描述

后序遍历

从左到右先叶子后结点的方式遍历访问左右子树,最后访问根结点。
在这里我依旧使用最小完全二叉树来表示:
在这里插入图片描述

最后,依照最小完全二叉树图我们得出总结:
前序遍历:213
中序遍历:123
后序遍历:132

举报

相关推荐

0 条评论