
题目说了递归很简单..还是先来递归:

迭代法:广度优先搜索用队列,深度优先搜索用栈,这里是深度优先搜索,所以需要定义一个栈,因为是前序遍历,栈是后进先出,所以要从 vector 容器末尾向前遍历。

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