难度:简单
题目:
给你二叉树的根节点
root
,返回它节点值的 前序 遍历。
示例 1:
输入:root = [1,null,2,3] 输出:[1,2,3]
示例 2:
输入:root = [] 输出:[]
示例 3:
输入:root = [1] 输出:[1]
示例 4:
输入:root = [1,2] 输出:[1,2]
示例 5:
输入:root = [1,null,2] 输出:[1,2]
提示:
- 树中节点数目在范围
[0, 100]
内 -100 <= Node.val <= 100
进阶:递归算法很简单,你可以通过迭代算法完成吗?
Related Topics
- 栈
- 树
- 深度优先搜索
- 二叉树
重点!!!解题思路
优先使用递归算法,前序遍历为:根左右
源码:
class Solution {
List<Integer> res;
public List<Integer> preorderTraversal(TreeNode root) {
res=new ArrayList<>();
dfs(root);
return res;
}
public void dfs(TreeNode root){
if (root==null) return;
res.add(root.val);
dfs(root.left);
dfs(root.right);
}
}
运行结果:
如果您还有什么疑问或解答有问题,可在下方评论,我会及时回复。
系列持续更新中,点个订阅吧