N叉树——后序遍历

给定一个N叉树,返回其节点值的后序遍历。
例如,给定一个 3叉树 :


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

代码实现:

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val,List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
    private List<Integer> result = new ArrayList<Integer>();
    public List<Integer> postorder(Node root) {
        if (root == null) return result;
        
        if (root.children.size() > 0) {
            for (Node ch : root.children) {
                postorder(ch);
            }
        }
        result.add(root.val);
        
        return result;
    }

}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 4,491评论 1 31
  • 上一篇文章讲述了树的概念, 特征以及分类, 旨在让我们理解什么是树, 树的一些常用的概念是什么,树的分类有哪些等。...
    DevCW阅读 2,074评论 4 10
  • 基于树实现的数据结构,具有两个核心特征: 逻辑结构:数据元素之间具有层次关系; 数据运算:操作方法具有Log级的平...
    yhthu阅读 4,322评论 1 5
  • 晨秋霜打枫叶红,残荷野菊暗香融,明知此时无常青,却道愁思与君同。 曾记往日游花丛,城上莺歌颂丽容,只叹斜阳比草低,...
    昵称都被别人用完了啊阅读 277评论 0 1
  • 很大的风,很凉爽。 股票停牌了,稍微松了口气。下去容易上去难啊。上午的面试没有去,下午去了另外一家,且看看情况吧,...
    毕钵罗子阅读 147评论 0 1