本文共 395 字，大约阅读时间需要 1 分钟。

1. 题目

2. 描述

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

3. 思路

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

4. 实现

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

转载地址：https://cunyu1943.blog.csdn.net/article/details/107071470 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！