【二叉树遍历】二叉树的四种遍历图解

  • 前序遍历 (Preorder )

若树为空,则空操作返回。否则,先访问根节点,然后前序遍历左子树,再前序遍历右子树。(W)型 (中 左 右)
1258519-20171101104826138-904063732.jpg

  • 中序遍历 (Inorder)

若树为空,则空操作返回。否则,从根节点开始(注意并不是先访问根节点),中序遍历根节点的左子树,然后是访问根节点,最后中序遍历根节点的右子树。(M)型,(左 中 右)
1258519-20171101104826138-904063732.jpg

  • 后续遍历 (Postorder)

若树为空,则空操作返回。否则,从左到右先叶子后节点的方式遍历访问左右子树,最后访问根节点。(左右中)逆时针型 (左 右 中)
1258519-20171101104826138-904063732.jpg

  • 层序遍历 (LevelOrder)

若树为空,则空操作返回。否则,从树的第一层,也就是根节点开始访问,从上到下逐层遍历,在同一层中,按从左到右的顺序结点逐个访问。
1258519-20171101104826138-904063732.jpg


发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

Powered By Z-BlogPHP 1.5.2 Zero

Copyright liuyang1.com. 转载文章,请注明出处。谢谢!