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

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

 

一,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<Node> nodeList1 = new ArrayList<>();

       List<Node> 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<Integer> list = preorder(node);
       System.out.println("list = " + list);
   }

   public static  List<Integer> preorder(Node root) {
       List<Integer> list = new ArrayList<>();
       if (root == null) {
           return list;
       }
       dfs(root, list);
       return list;
   }

   private static  void dfs(Node root, List<Integer> list) {
       if (root == null) {
           return;
       }
       list.add(root.val);
       if (root.children == null) {
           return;
       }
       List<Node> children = root.children;
       for (Node node : children
       ) {
           dfs(node, list);
       }
   }

   static 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;
       }
   }
}

  

感谢各位的阅读!关于“LeetCode如何实现N叉树的前序遍历”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

原创文章,作者:奋斗,如若转载,请注明出处:https://blog.ytso.com/223620.html

(0)
上一篇 2022年1月7日
下一篇 2022年1月7日

相关推荐

发表回复

登录后才能评论