LeetCode如何实现N叉树的前序遍历
这篇文章给大家分享的是有关LeetCode如何实现N叉树的前序遍历的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
创新互联成立于2013年,先为南靖等服务建站,南靖等地企业,进行企业商务咨询服务。为南靖企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
一,N叉树的前序遍历
1,问题简述
给定一个 N 叉树,返回其节点值的前序遍历。
2,示例描述
例如,给定一个 3叉树
:
返回其前序遍历: [1,3,5,6,2,4]
。
3,题解思路
递归思想的解决
4,题解程序
import java.util.ArrayList;
import java.util.List;
public class Preordertest4 {
public static void main(String[] args) {
Node node = new Node(1);
Node node2 = new Node(3);
Node node3 = new Node(2);
Node node4 = new Node(4);
Node node5 = new Node(5);
Node node6 = new Node(6);
List nodeList1 = new ArrayList<>();
List nodeList2 = new ArrayList<>();
nodeList2.add(node5);
nodeList2.add(node6);
nodeList1.add(node2);
nodeList1.add(node3);
nodeList1.add(node4);
node2.children = nodeList2;
node.children = nodeList1;
List list = preorder(node);
System.out.println("list = " + list);
}
public static List preorder(Node root) {
List list = new ArrayList<>();
if (root == null) {
return list;
}
dfs(root, list);
return list;
}
private static void dfs(Node root, List list) {
if (root == null) {
return;
}
list.add(root.val);
if (root.children == null) {
return;
}
List children = root.children;
for (Node node : children
) {
dfs(node, list);
}
}
static class Node {
public int val;
public List children;
public Node() {
}
public Node(int _val) {
val = _val;
}
public Node(int _val, List _children) {
val = _val;
children = _children;
}
}
}
感谢各位的阅读!关于“LeetCode如何实现N叉树的前序遍历”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!
新闻名称:LeetCode如何实现N叉树的前序遍历
本文网址:http://cdiso.cn/article/iedcce.html