题目地址 (opens new window)

  • 😄 第一次练习 2020å¹´3月26日
  • 💩 第二次练习

# 递归解法

解题代码

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

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

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

# 基于栈的遍历

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