题目地址

  • 😄 第一次练习 2020å¹´3月26日 N叉树的处理和二叉树的处理基本上一直的,明白了二叉树的处理之后,N 叉树就差不多了。只不过可能还需要一些优化的地方
  • 💩 第二次练习

# 递归解法

解题代码

    public List<Integer> postorder(Node root) {
        List<Integer> ret = new ArrayList<>();
        subPostOrder(root, ret);
        return ret;
    }

    private void subPostOrder(Node root, List<Integer> ret) {
        if (root == null) {
            return;
        }

        List<Node> nodeList = root.children;
        nodeList.forEach(node -> {
            if (node != null) {
                subPostOrder(node, ret);
            }
        });
        ret.add(root.val);
    }

# 基于栈的遍历

最后编辑时间: 7/14/2020, 9:21:47 AM