前序遍历
先访问根结点,然后前序遍历左子树,再前序遍历右子树
 在这里我用最小完全二叉树表示最简单明了:
 
中序遍历
中序遍历跟结点的左子树,然后是访问根结点,最后遍历右子树。
 还是按照最小完全二叉树来表示:
 
后序遍历
从左到右先叶子后结点的方式遍历访问左右子树,最后访问根结点。
 在这里我依旧使用最小完全二叉树来表示:
 
最后,依照最小完全二叉树图我们得出总结:
 前序遍历:213
 中序遍历:123
 后序遍历:132
二叉树的三种遍历,最简便的记忆方法
阅读 47
2022-02-28
先访问根结点,然后前序遍历左子树,再前序遍历右子树
 在这里我用最小完全二叉树表示最简单明了:
 
中序遍历跟结点的左子树,然后是访问根结点,最后遍历右子树。
 还是按照最小完全二叉树来表示:
 
从左到右先叶子后结点的方式遍历访问左右子树,最后访问根结点。
 在这里我依旧使用最小完全二叉树来表示:
 
最后,依照最小完全二叉树图我们得出总结:
 前序遍历:213
 中序遍历:123
 后序遍历:132
相关推荐
精彩评论(0)