根左右 深度优先
左根右 深度优先
左右根 深度优先
广度优先遍历也称为层次遍历,从上往下,从左往右访问结点,访问完一层就进入下一层,直到没有结点可以访问为止。
二叉树的深度优先遍历的非递归做法是采用栈,广度优先遍历的非递归做法是采用队列。
深度优先对每一个可能的分支路径深入到不能再深入为止,先序遍历、中序遍历、后序遍历属于深度优先遍历。