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

本文共 700 字,大约阅读时间需要 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 { public List
postorder(Node root) { List
res = new ArrayList<>(); postOrder(res,root); return res; } public void postOrder(List
res, Node root) { if(root == null) return; for(int i=0; i

 

转载于:https://www.cnblogs.com/Roni-i/p/10456602.html

你可能感兴趣的文章
极客学院职业路径图课程视频下载-爬虫
查看>>
AppleScript脚本学习记录《二》
查看>>
解决:安装jenkins时web界面出现jenkins实例似乎已离线问题
查看>>
java,使用get、post请求url地址
查看>>
基于Maven构建Web项目
查看>>
Linux下修改Mysql的用户(root)的密码
查看>>
Reactjs 的 PropTypes 使用方法
查看>>
Html笔记
查看>>
linux开机流程
查看>>
【转载】反向代理为何叫反向代理?
查看>>
Windows 7环境下安装PHP 5.2.17
查看>>
mount(挂载)
查看>>
使用swoole编写简单的echo服务器
查看>>
kali安装搜狗输入法
查看>>
第三方框架的使用
查看>>
(九)javaScript的基本使用
查看>>
Python链接Mssql之Python库pymssql
查看>>
2017 计蒜之道 初赛 第五场 B. UCloud 的安全秘钥(简单)
查看>>
HDU 2830 Matrix Swapping II
查看>>
导入arr包
查看>>