二叉树的遍历
常见的二叉树的遍历有三种方式:先序遍历(根结点,左子树,右子树)
中序遍历(左子树,根结点,右子树)
后续遍历(左子树,右子树,根结点)
这三种方式有分别可以用递归和非递归来实现,相对二叉树的遍历递归比非递归简单。其实还有一种层序遍历,是利用队列访问这里不做解释。
一、递归遍历
1、先序遍历
先序遍历就是
二叉树的遍历
常见的二叉树的遍历有三种方式:先序遍历(根结点,左子树,右子树)
中序遍历(左子树,根结点,右子树)
后续遍历(左子树,右子树,根结点)
这三种方式有分别可以用递归和非递归来实现,相对二叉树的遍历递归比非递归简单。其实还有一种层序遍历,是利用队列访问这里不做解释。
一、递归遍历
1、先序遍历
先序遍历就是