Leetcode 二叉树的中序遍历

二叉树的中序遍历

题目描述：

给定一个二叉树的根节点 root ，返回它的 中序 遍历。

提示：

   树中节点数目在范围 [0, 100] 内

   -100 <= Node.val <= 100

题目链接

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    
    
    private List<Integer> result = new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
    
    
        middleOrder(root);
        return this.result;
    }
    private void middleOrder(TreeNode root){
    
    
        if(root == null){
    
    
            return;
        }
        middleOrder(root.left);
        this.result.add(root.val);
        middleOrder(root.right);
    }
}

首先需要理解什么是中序遍历，中序遍历就是按照"左-根-右"的顺序遍历整个二叉树结构。这里定义middleOrder方法为将中序遍历的元素已经加入result结果中，首先我们将左子树的相应的结果集加入result中，再将根节点加入result中，最后将右子树的相应结果集加入result中。对于前序遍历和后序遍历就是代码顺序的区别，详细请看代码，有疑问欢迎留言。