哪个网站设计好,wordpress如何爬虫,钟落潭有没有做网站的,网站建设合同属于技术服务合同吗589. N 叉树的前序遍历
给定一个 n 叉树的根节点 root #xff0c;返回 其节点值的 前序遍历 。
n 叉树 在输入中按层序遍历进行序列化表示#xff0c;每组子节点由空值 null 分隔#xff08;请参见示例#xff09;。 示例 1#xff1a; 输入#xff1a;root [1,null,…589. N 叉树的前序遍历
给定一个 n 叉树的根节点 root 返回 其节点值的 前序遍历 。
n 叉树 在输入中按层序遍历进行序列化表示每组子节点由空值 null 分隔请参见示例。 示例 1 输入root [1,null,3,2,4,null,5,6] 输出[1,3,5,6,2,4] 示例 2 输入root [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14] 输出[1,2,3,6,7,11,14,4,8,12,5,9,13,10] 提示 节点总数在范围 [0, 104]内 0 Node.val 104 n 叉树的高度小于或等于 1000 题解 本题直接常规DFS即可具体见代码注释 代码
/*
// 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 {// 我擅长的深搜即设计一全局变量void类型的dfs方法每次dfs时对全局变量操作即可// 另一种也可不设置全局变量对dfs方法设计特定返回值类型及参数类型即可实现方法参数上实现累加ListInteger res new ArrayList();public ListInteger preorder(Node root) {dfs(root);return res;}public void dfs(Node root){if(root null){return ;}res.add(root.val);ListNode childrens root.children;int len childrens.size();for(int i0;ilen;i){dfs(childrens.get(i));}}
}结果
