前序遍历
先访问根结点,然后前序遍历左子树,再前序遍历右子树
在这里我用最小完全二叉树表示最简单明了:
中序遍历
中序遍历跟结点的左子树,然后是访问根结点,最后遍历右子树。
还是按照最小完全二叉树来表示:
后序遍历
从左到右先叶子后结点的方式遍历访问左右子树,最后访问根结点。
在这里我依旧使用最小完全二叉树来表示:
最后,依照最小完全二叉树图我们得出总结:
前序遍历:213
中序遍历:123
后序遍历:132
微信扫一扫
先访问根结点,然后前序遍历左子树,再前序遍历右子树
在这里我用最小完全二叉树表示最简单明了:
中序遍历跟结点的左子树,然后是访问根结点,最后遍历右子树。
还是按照最小完全二叉树来表示:
从左到右先叶子后结点的方式遍历访问左右子树,最后访问根结点。
在这里我依旧使用最小完全二叉树来表示:
最后,依照最小完全二叉树图我们得出总结:
前序遍历:213
中序遍历:123
后序遍历:132
相关推荐