Java实现二叉树的前序,中序,后序遍历(迭代,递归两种方法实现)
前言二叉树,有深度优先遍历和广度优先遍历,但是这两个概念不止局限于二叉树,它们更是一种抽象的算法思想,决定了访问某些复杂数据结构的顺序。本文主要讲述深度优先遍历的三种方法!所谓深度优先,顾名思义,就是偏向于纵深,“一头扎到底”的访问方式。这样说很抽象,下边我们就通过深度优先的前序,中序,后序三种遍历方式,来看一看深度优先把。三种遍历思想:前序遍历:根结点 ---> 左子树 ---> 右子树中序遍历:左子树--->根结点---> 右子树后序遍历:左子树 ...
原创
2022-04-11 16:55:04 ·
4964 阅读 ·
2 评论