二叉树遍历

二叉树遍历

二叉树的遍历时指从根节点触发,按照某种次序依次访问二叉树中所有的节点,使得每个节点被访问一次且仅被访问一次.

1. 前序遍历
   • 前序遍历就是指先访问根节点,再访问左节点,最后再访问右节点;
   • 
     如图所示,该二叉树按前序遍历就是:ABDHIECFG
2. 中序遍历
   • 中序遍历指的就是先访问左节点,再访问根节点,最后再访问右节点
   • 
     如图所示,该二叉树按中序遍历就是:HDIBEAFCG
3. 后序遍历
   • 后序遍历指的就是先访问左节点,再访问右节点,最后再访问根节点
   • 
     如图所示,该二叉树按后序遍历就是:HIDEBFGCA
4. 层序遍历
   • 层序遍历指的是从根节点从上往下逐层遍历,在同一层按从左到右的顺序进行遍历
   • 
     如图所示,该二叉树按层序遍历就是:ABCDEFGHI