LeetCode 训练场：94. 二叉树的中序遍历

最新推荐文章于 2020-09-14 19:27:44 发布

村雨遥

最新推荐文章于 2020-09-14 19:27:44 发布

阅读量246

点赞数

分类专栏：在线 OJ 文章标签：二叉树 leetcode 算法 java

首发地址：https://cunyu1943.github.io，转载请署名出处！

本文链接：https://blog.csdn.net/github_39655029/article/details/107071470

版权

在线 OJ 专栏收录该内容

61 篇文章 0 订阅

订阅专栏

1. 题目

94. 二叉树的中序遍历

2. 描述

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

3. 思路

按照中序遍历的思想，利用递归来实现很简单。

4. 实现

public List<Integer> inorderTraversal(TreeNode root) {
    List<Integer> list = new ArrayList<>();
    inOrder(root, list);
    return list;
}

public void inOrder(TreeNode root, List<Integer> list){
    if(root != null){
        inOrder(root.left, list);
        list.add(root.val);
        inOrder(root.right, list);
    } 
}