【递归】 589. N 叉树的前序遍历
589. N 叉树的前序遍历
解题思路
- 多叉树的前序遍历
- 先根节点
- 遍历根节点的所有孩子节点
/*
// Definition for a Node.
class Node {
public int val;
public List<Node> children;
public Node() {}
public Node(int _val) {
val = _val;
}
public Node(int _val, List<Node> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
List<Integer> res = new ArrayList<>();
public List<Integer> preorder(Node root) {
// 同二叉树的先序遍历 先访问根节点 然后一次访问孩子节点
traverse(root);
return res;
}
void traverse(Node root){
if(root == null){
return;
}
res.add(root.val);
for(Node node:root.children){
traverse(node);
}
}
}
原文地址：https://blog.csdn.net/qq_44653420/article/details/136151246
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！