标签：递归

2015-04-20yan阅读(6382)评论(7)赞(0)

二叉树的遍历： （1）深度优先遍历：前序、中序、后序 （2）广度优先遍历 即，前中后序是深度优先遍历的一种而已，广度优先只有非递归方法。 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 一、广度优...