马老师GoLang后端工程师Golang全栈

1. 递归

class OrderTraversal {    public List<Integer> middleOrderTraversalRecursion(TreeNode root) {        List<Integer> result = new ArrayList<>();        if (root.left != null) {            result.addAll(middleOrderTraversalRecursion(root.left));        }        result.add(root.val);        if (root.right != null) {            result.addAll(middleOrderTraversalRecursion(root.right));        }        return result;    }}