难度:简单
题目:
给定一个 n 叉树的根节点
root
,返回 其节点值的 前序遍历 。n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值
null
分隔(请参见示例)。
示例 1:
输入:root = [1,null,3,2,4,null,5,6] 输出:[1,3,5,6,2,4]
示例 2:
输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14] 输出:[1,2,3,6,7,11,14,4,8,12,5,9,13,10]
提示:
- 节点总数在范围
[0, 104]
内 0 <= Node.val <= 104
- n 叉树的高度小于或等于
1000
进阶:递归法很简单,你可以使用迭代法完成此题吗?
Related Topics
- 栈
- 树
- 深度优先搜索
重点!!!解题思路
使用递归算法,跟前序遍历二叉树差不多,从左往右遍历即可
源码:
class Solution {
List<Integer> res;
public List<Integer> preorder(Node root) {
res=new ArrayList<>();
dfs(root);
return res;
}
public void dfs(Node root){
if (root==null) return;
res.add(root.val);
List<Node> children = root.children;
for (Node child : children) {
dfs(child);
}
}
}
运行结果:
如果您还有什么疑问或解答有问题,可在下方评论,我会及时回复。
系列持续更新中,点个订阅吧