网站开发移动端多少钱,深圳返利网站开发,visual制作网站开发,肥城网站建设广州外地车牌给定一个 N 叉树#xff0c;返回其节点值的前序遍历。
例如#xff0c;给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。
思路#xff1a;先放入自己#xff0c;再依次遍历孩子。
/*
// Definition for a Node.
class Node {public int val;public ListNode c…给定一个 N 叉树返回其节点值的前序遍历。
例如给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。
思路先放入自己再依次遍历孩子。
/*
// Definition for a Node.
class Node {public int val;public ListNode children;public Node() {}public Node(int _val) {val _val;}public Node(int _val, ListNode _children) {val _val;children _children;}
};
*/class Solution {ListInteger resnew ArrayListInteger();public ListInteger preorder(Node root) {helper(root);return res;}public void helper(Node root){if (rootnull) return;res.add(root.val);for (int i 0; i root.children.size() ; i) {helper(root.children.get(i));}}
}
