二叉树先序、中序、后序、层序遍历(递归、非递归)

1、先、中、后递归遍历

二叉树先序、中序、后序、层序遍历(递归、非递归)_第1张图片  

其中(1)(2)(3)位置上分别表示先、中、后。

2、先、中、后非递归遍历

二叉树先序、中序、后序、层序遍历(递归、非递归)_第2张图片
其中,(1)(2)(3)位置上分别表示先、中、后序遍历。

3、层序遍历

二叉树先序、中序、后序、层序遍历(递归、非递归)_第3张图片

你可能感兴趣的:(二叉树先序、中序、后序、层序遍历(递归、非递归))