Leetcode刷题【每日n题】（7）

会敲代码的小张

已于 2024-03-26 15:25:11 修改

阅读量169

点赞数 2

分类专栏： Leetcode【厚积薄发】文章标签： leetcode

于 2024-03-12 20:06:07 首次发布

本文链接：https://blog.csdn.net/dfdg345/article/details/136661072

版权

Leetcode【厚积薄发】专栏收录该内容

10 篇文章 1 订阅

订阅专栏

本文详细解释了如何使用递归方法实现二叉树的中序遍历，通过例子展示了如何在`Solution`类中遍历TreeNode结构，以及如何利用ArrayList存储遍历结果。

摘要由CSDN通过智能技术生成

题目一

思路分析

中序遍历：先遍历左子树，再输出根节点，再遍历右子树

1.若当前节点的左子节点不为空，则递归遍历
2.输出当前节点（根节点）
3.若当前节点的左子节点不为空，则递归遍历

代码解析

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {

        //先定义一个数组
        List<Integer> array=new ArrayList<Integer>();
        //2.调用递归方法
        addIndex(root,array);
        //3.返回递归方法
        return array;
    }
      public void addIndex(TreeNode root,List<Integer> array){
            if(root==null){
                return;
            }
            addIndex(root.left,array);
            array.add(root.val);
            addIndex(root.right,array);
        }
}