咕泡云原生架构技术红利班2022
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;
}