二叉树的遍历

二叉树的遍历

一共有4种遍历

先看图，对于这个图进行4种遍历的讲解

 

 

1、         先序遍历

定义：若二叉树为空，则空操作；否则

（1）访问根节点（2）先序遍历左子树（3）先序遍历右子树

访问的顺序：A B D H I E J C F K G

2、         中序遍历

定义：若二叉树为空，则空操作；否则

（1）中序遍历的左子树（2）访问根节点（3）中序访问的右子树

访问的顺序：H D I B E J A F K C G

3、         后序遍历

定义：定义：若二叉树为空，则空操作；否则

（1）后序遍历的左子树（2）后序遍历的右子树（3）访问根节点

访问顺序： H I D J E B K F G C A

4、         层序遍历

访问顺序：A B C D E F G H I J K