题目说了递归很简单．．还是先来递归：
迭代法：广度优先搜索用队列，深度优先搜索用栈，这里是深度优先搜索，所以需要定义一个栈，因为是前序遍历，栈是后进先出，所以要从 vector 容器末尾向前遍历。
题目说了递归很简单．．还是先来递归：
迭代法：广度优先搜索用队列，深度优先搜索用栈，这里是深度优先搜索，所以需要定义一个栈，因为是前序遍历，栈是后进先出，所以要从 vector 容器末尾向前遍历。
本文标题：589-N叉树的前序遍历
本文链接：https://www.haomeiwen.com/subject/mcfjoqtx.html
网友评论