二叉树的前序中序后序遍历

mac2022-06-30  85

二叉树的前序中序后序遍历

二叉树的遍历前序遍历中序遍历后序遍历总结

二叉树的遍历

二叉树的遍历有前序遍历,中序遍历,后序遍历三种。 今天我把二叉树的遍历方法给大家总结一下,也算对我自己学习的一个复习。

前序遍历

步骤:

访问根节点前序遍历左子树前序遍历右子树

前序遍历:ABDHIEJKBFLMGNO

中序遍历

步骤:

中序遍历左子树访问根节点中序遍历右子树

中序遍历:HDIBJEKALFMBNGO

后序遍历

步骤:

后序遍历左子树后序遍历右子树访问根节点

后序遍历:HIDJKEBLMFNOGBA

总结

前序,中序,后续遍历有各自的特点,都是采用递归的方式。 知道了其中任意两个遍历的过程,就可以推出整个二叉树。

本博客的图片来源网络,其余内容均为原创。

本人会在以后的帖子上加上相应的代码。

最新回复(0)