leetcode刷题：二叉树02（二叉树的中序遍历）

94.二叉树的中序遍历

力扣题目链接

package com.programmercarl.tree;

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

/** * @ClassName InorderTraversal * @Descriotion TODO * @Author nitaotao * @Date 2022/7/1 15:32 * @Version 1.0 * https://leetcode.cn/problems/binary-tree-inorder-traversal/ * 94. 二叉树的中序遍历 **/
public class InorderTraversal {
    
    public List<Integer> inorderTraversal(TreeNode root) {
    
        List<Integer> result = new ArrayList<Integer>();
        traversal(root, result);
        return result;
    }

    /** * 中序遍历 * @param root * @param result */
    public void traversal(TreeNode root, List<Integer> result) {
    
        if(root==null) {
    
            return;
        }
        //左中右
        traversal(root.left, result);
        result.add(root.val);
        traversal(root.right, result);
    }
}