二叉树遍历

先序遍历

 

从最顶层开始遍历

中序遍历

从底层开始

 如果没有节点返回节点的父节点

从节点的左边 ,一直到没有了左边开始遍历.

 

 

 后续遍历

 

从最底层开始,只有当子节点遍历完后才遍历父节点