給定一個(gè) N 叉樹(shù)，返回其節(jié)點(diǎn)值的前序遍歷。

例如，給定一個(gè)?3叉樹(shù)?:

返回其前序遍歷:?[1,3,5,6,2,4]。

思路：先放入自己，再依次遍歷孩子。

/* // 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<Integer>();public List<Integer> preorder(Node root) {helper(root);return res;}public void helper(Node root){if (root==null) return;res.add(root.val);for (int i = 0; i <root.children.size() ; i++) {helper(root.children.get(i));}} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode589. N叉树的前序遍历的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。