189 8069 5689

LeetCode如何实现N叉树的前序遍历

这篇文章给大家分享的是有关LeetCode如何实现N叉树的前序遍历的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

创新互联成立于2013年,先为南靖等服务建站,南靖等地企业,进行企业商务咨询服务。为南靖企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

 

一,N叉树的前序遍历

 

1,问题简述

给定一个 N 叉树,返回其节点值的前序遍历

 

2,示例描述

例如,给定一个 3叉树 :

LeetCode如何实现N叉树的前序遍历  
img

返回其前序遍历: [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://cdxtjz.cn/article/iedcce.html

其他资讯