LeetCode--二叉树的先序遍历(c++,最详细的解法!!!)

给定一个二叉树,返回它的 前序 遍历。html 示例:web 输入: [1,null,2,3] 1 2 / 3算法 输出: [1,2,3] 进阶: 递归算法很简单,你能够经过迭代算法完成吗?svg 解题思路 一、若是采用递归思想的话,只需知足根、左、右输出便可。代码简单清晰,看看就会明白。 二、若是采用迭代,则有两种思路: a、一种是利用常规的迭代思想,利用辅助空间栈,按着先序遍历的过程依次将节点
相关文章
相关标签/搜索