二叉树的问题,一定要明白到底应该深度优先(前中后序)还是广度优先(层序遍历)

最基本的遍历方式:深度优先和广度优先

  深度优先:前、中、后序(递归法和迭代法均可)

  广度优先:层次遍历(迭代法)

栈其实就是递归的一种实现结构,也就是说前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的;

广度优先遍历(层序遍历)的实现一般使用队列来实现,这也是队列先进先出的特点所决定的,因为需要先进先出的结构,才能一层一层的来遍历二叉树。

posted @ 2020-12-12 20:52  哇噻哇噻  阅读(181)  评论(0编辑  收藏  举报