数据结构-树

前序遍历

根左右 深度优先

中序遍历

左根右 深度优先

后序遍历

左右根 深度优先

层序遍历

广度优先遍历也称为层次遍历,从上往下,从左往右访问结点,访问完一层就进入下一层,直到没有结点可以访问为止。

实现思路

  1. 二叉树的深度优先遍历的非递归做法是采用栈,广度优先遍历的非递归做法是采用队列。

  2. 深度优先对每一个可能的分支路径深入到不能再深入为止,先序遍历、中序遍历、后序遍历属于深度优先遍历。

  3. 广度优先遍历也称为层次遍历,从上往下,从左往右访问结点,访问完一层就进入下一层,直到没有结点可以访问为止。

你可能感兴趣的:(数据结构,深度优先,算法)