二叉树遍历，中序遍历(函数调用)

使用递归遍历第一顺序、中间顺序和后续顺序。

前序遍历:打印-左-右
中序遍历:左-打印-右
后序遍历:左-右-打印

下一篇文章是迭代的概念。:
单击此处跳转到下一篇文章

LeetCode #94 中间顺序遍历二叉树。

import java.util.ArrayList;
import java.util.List;

class Solution_94 {
    public List inorderTraversal(TreeNode root) {
        List res = new ArrayList<>();
        dfs(res, root);
        System.out.println(res);
        return res;
    }

    public void dfs(List res, TreeNode root) {
        if (root == null) {
            return;
        }
        dfs(res, root.left);
        res.add(root.val);
        dfs(res, root.right);
    }
}

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

当然 这是一个相对简单的实现， 一些想法也提到了问题的解决方案。, 你可以看看老板们用来解决问题的迭代。 自己做做