博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
力扣——N叉树的后序遍历
阅读量:4702 次
发布时间:2019-06-10

本文共 846 字,大约阅读时间需要 2 分钟。

给定一个 N 叉树,返回其节点值的后序遍历

例如,给定一个 3叉树 :

 

 

返回其后序遍历: [5,6,3,2,4,1].

 

 

/*// Definition for a Node.class Node {    public int val;    public List
children; public Node() {} public Node(int _val,List
_children) { val = _val; children = _children; }};*/class Solution { List
list = new ArrayList<>(); public List
postorder(Node root) { if(root==null){
return list;} scanPre(root); list.add(root.val); return list; } public void scanPre(Node node){ if(node.children.size()==0){
return;} if(node.children.size()>0){ for(Node n:node.children){ scanPre(n); list.add(n.val); } } }}

 

转载于:https://www.cnblogs.com/JAYPARK/p/10357764.html

你可能感兴趣的文章
post提交表单的数据查看方式(不是很理解,但要会看,可以找人商讨下,比如崔老师,自己再看一遍HTTP基础)...
查看>>
sparksql工程小记
查看>>
[洛谷P3382]【模板】三分法
查看>>
2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)
查看>>
根据判断PC浏览器类型和手机屏幕像素自动调用不同CSS的代码
查看>>
数据类型、操作符
查看>>
Linux查看软件安装路径
查看>>
「luogu2486」[SDOI2011] 染色
查看>>
Java设计模式之享元模式
查看>>
win7怎么显示隐藏文件夹
查看>>
★身体给你9次防癌的机会,别再“喂养”癌细胞了!
查看>>
SnakeGo : JNI, Android.mk and ndk-build
查看>>
[Codevs] 1702 素数判定2
查看>>
2017-2018-2 20155230《网络对抗技术》实验9:Web安全基础
查看>>
有关运放使用经验,先总结一些。
查看>>
Servlet 生命周期
查看>>
ylbtech-Unitity-cs:传递的字符串中数字字符的数目
查看>>
io流和序列化
查看>>
指令——less
查看>>
OpenLDAP安装与配置
查看>>