最基本的遍历方式:深度优先和广度优先
深度优先:前、中、后序(递归法和迭代法均可)
广度优先:层次遍历(迭代法)
栈其实就是递归的一种实现结构,也就是说前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的;
广度优先遍历(层序遍历)的实现一般使用队列来实现,这也是队列先进先出的特点所决定的,因为需要先进先出的结构,才能一层一层的来遍历二叉树。