
二叉树实现广度遍历和递归与非递归的深度(前中后序)遍历
二叉树的遍历: (1)深度优先遍历:前序、中序、后序 (2)广度优先遍历 即,前中后序是深度优先遍历的一种而已,广度优先只有非递归方法。 二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。 一、广度优...
二叉树的遍历: (1)深度优先遍历:前序、中序、后序 (2)广度优先遍历 即,前中后序是深度优先遍历的一种而已,广度优先只有非递归方法。 二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。 一、广度优...