1526. N叉树的前序遍历
给定一个 N 叉树,返回其节点值的前序遍历。
样例
样例
输入 : {1,3,2,4#2#3,5,6#4#5#6}
输出: [1,3,5,6,2,4]
说明:
这棵树如下所示(左侧的)
挑战
递归法很简单,你可以使用迭代法完成此题吗?
/**
* Definition for Undirected graph.
* class UndirectedGraphNode {
* int label;
* List<UndirectedGraphNode> neighbors;
* UndirectedGraphNode(int x) {
* label = x;
* neighbors = new ArrayList<UndirectedGraphNode>();
* }
* }
*/
public class Solution {
/**
* @param root: the tree
* @return: pre order of the tree
*/
public List<Integer> preorder(UndirectedGraphNode root) {
if (root!=null){
result.add(root.label);
for (int i = 0; i < root.neighbors.size(); i++) {
preorder(root.neighbors.get(i));
}
}
return result;
}
List<Integer> result=new ArrayList<>();
}