二叉树的前序中序后序遍历
二叉树的遍历前序遍历中序遍历后序遍历总结
二叉树的遍历
二叉树的遍历有前序遍历,中序遍历,后序遍历三种。 今天我把二叉树的遍历方法给大家总结一下,也算对我自己学习的一个复习。
前序遍历
步骤:
访问根节点前序遍历左子树前序遍历右子树
前序遍历:ABDHIEJKBFLMGNO
中序遍历
步骤:
中序遍历左子树访问根节点中序遍历右子树
中序遍历:HDIBJEKALFMBNGO
后序遍历
步骤:
后序遍历左子树后序遍历右子树访问根节点
后序遍历:HIDJKEBLMFNOGBA
总结
前序,中序,后续遍历有各自的特点,都是采用递归的方式。 知道了其中任意两个遍历的过程,就可以推出整个二叉树。
本博客的图片来源网络,其余内容均为原创。
本人会在以后的帖子上加上相应的代码。