LeetCode第94题二叉树的中序遍历

继续打卡算法题,今天学习的是LeetCode第94题二叉树的中序遍历,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。

分析一波题目

哈哈,遍历树的题目,我们都可以使用递归法,和回溯算法类似,本题是中序遍历,记住按左根右节点的顺序遍历,就是父节点要在遍历的中间。

本题解题技巧

1、记住中序遍历的顺序,先找左子树,再找根节点,再找右子树

编码解决

java 复制代码
/**
 * 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 {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        dfs(result, root);
        return result;

    }

    public void dfs(List<Integer> result, TreeNode node) {

       if(node == null) {
           return;
       }

       TreeNode left = node.left;
       //遍历左子树
       dfs(result, left);
        //遍历根节点
       int v = node.val;
       result.add(v);

        TreeNode right = node.right;
        //遍历右子树
       dfs(result, right);
    }
}

总结

1、递归法遍历树是比较好理解的,代码也比较简洁,我们记住这种解法,可以解决很多树相关的题目。

2、中序遍历的顺序,先遍历左子树,再遍历右子树,最后遍历根节点。

相关推荐
带多刺的玫瑰4 分钟前
Leecode刷题C语言之网络延迟时间
c语言·开发语言·算法
晚睡的鸟儿有夜宵吃17 分钟前
Day2 洛谷1035+1047+1085+1089+1150+1151
数据结构·算法
luckilyil28 分钟前
Leetcode 每日一题 209.长度最小的子数组
算法·leetcode
奇妙之二进制29 分钟前
2025年春招修订版《C/C++笔面试系列》(1) C语言经典笔面试题(上)
c语言·c++·面试
小钟不想敲代码1 小时前
第4章 Spring Boot自动配置
java·spring boot·后端
阿成_1 小时前
C# Dictionary实现原理
算法·哈希算法·c#字典
熬夜的猪1 小时前
现代安全密码哈希算法
java·学习·算法·安全·哈希算法
hummhumm1 小时前
第33章 - Go语言 云原生开发
java·开发语言·后端·python·sql·云原生·golang
冉佳驹2 小时前
数据结构 ——— 快速排序算法的实现(前后指针法版本)
c语言·数据结构·算法·排序算法·快速排序算法
Hali_Botebie2 小时前
拉格朗日乘子(Lagrange Multiplier)是数学分析中用于解决带有约束条件的优化问题的一种重要方法,特别是SVM
算法·机器学习·支持向量机