589.普通叉树的前序遍历
给定一个普通叉树，返回其节点值的前序遍历。
普通叉树在输入中按层序遍历进行序列化表示，每组子节点由空值空分隔（请参见示例)。
进阶：
递归法很简单，你可以使用迭代法完成此题吗
来源：力扣(LeetCode)
链接：https://leet代码-cn。com/problems/n-ary-tree-preorder-遍历
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
导入Java。乌提尔。ArrayList
导入Java。乌提尔。收藏品；
导入Java。乌提尔。列表；
导入Java。乌提尔。堆栈；
解决方案类{
公共列表整数预订（节点根){ 0
if(root==null){ 0
返回收藏。emptylist()；
}
list integer ret=new ArrayList()；
堆栈节点Stack=new Stack()；
堆栈。推(根)；
while(！堆栈。isempty()){ 0
节点pop=堆栈。pop()；
ret。添加(pop。val)；
ListNode子代=pop。children==null集合。emptylist(): pop。儿童；
for(int I=儿童。size()-1；I=0；-I){ 0
堆栈。推(儿童。get(I))；
}
}
返回浸水使柔软
}
}
类节点{
公共整型值
公共列表节点子节点；
公共节点(){ 0
}
公共节点(int _ val){ 0
val=_ val
}
公共节点(int _val，ListNode _ children){ 0
val=_ val
儿童=_儿童
}
};
心之所向，素履以往生如逆旅，一苇以航
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/153037.html