当前位置：首页 > news >正文

【LeetCodehot100】二叉树大合集 T94：二叉树的中序遍历 T104:二叉树的最大深度 T226：翻转二叉树 T101：对称二叉树

news 2026/5/11 23:45:35

今天题目不算难，我们来个二叉树大集合

T94：二叉树的中序遍历

题目理解：
给定一个二叉树根节点root，返回它的中序遍历结果。

核心思路（递归）

递归的本质：

当前节点的结果 = 左子树结果 + 当前节点 + 右子树结果

每次调用：

dfs(node)

其实是在做：

遍历“以 node 为根的整棵子树”

代码实现

//创建结果集合List<Integer>res=newArrayList<>();//调用递归函数dfs(root,res);//返回结果returnres;//中序遍历privatevoiddfs(TreeNodenode,List<Integer>res){//中止条件：节点为空if(node==null){return;}//遍历左子树dfs(node.left,res);//中间res.add(node.val);//右dfs(node.right,res);}

题目感悟

第一次接触树结构，有一些语法需要熟悉，比如：TreeNode
感觉着这就像基础数据，需要记牢，并没有考察太大的思维点。
流程：

创建List集合存放数据
定义中序遍历函数dfs——>终止条件，左遍历，访问中间节点，右遍历。

T104:二叉树的最大深度

题目要求：求二叉树的最大深度

核心思想

本题挺简单的，就只有一个小易错点

不要将返回的长度忘记+1，也就是忘了把根节点加上去。

代码实现

classSolution{publicintmaxDepth(TreeNoderoot){// 终止条件：空节点深度为0if(root==null){return0;}// 递归计算左子树深度intleftDepth=maxDepth(root.left);// 递归计算右子树深度intrightDepth=maxDepth(root.right);// 返回最大深度 + 当前节点returnMath.max(leftDepth,rightDepth)+1;}}

本题感悟

别忘了+1
查找树深度的语法为maxDepth（）；

T226：翻转二叉树

题目要求：给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。

简单来说，就是将左子树与右子树进行位置互换

纠正一个概念

我第一下看到返回值是一串数字，下意识认为需要创建一个结果集合来存放结果。但其实只需要return root就行了。

rootroot = 一个数字（比如 4）❌ 这个理解是不对的

root是节点对象里面包含三种元素

root={val:4,left:(节点2),right:(节点7)}

代码实现

classSolution{publicTreeNodeinvertTree(TreeNoderoot){// 终止条件if(root==null){returnnull;}// 交换左右子树TreeNodetemp=root.left;root.left=root.right;root.right=temp;// 递归翻转左右子树invertTree(root.left);invertTree(root.right);returnroot;}}

本题感悟

递归思想：自己调用自己

T101：对称二叉树

题目要求：给你一个二叉树的根节点 root ，检查它是否轴对称。

核心思路

本题不是遍历一颗树
而是：

同时比较两颗镜像树

一句话核心：

左子树的左 == 右子树的右
左子树的右 == 右子树的左

代码实现

classSolution{publicbooleanisSymmetric(TreeNoderoot){// 空树一定对称if(root==null)returntrue;// 比较左右子树returnisMirror(root.left,root.right);}privatebooleanisMirror(TreeNodeleft,TreeNoderight){// 情况1：都为空 → 对称if(left==null&&right==null){returntrue;}// 情况2：一个为空，一个不为空 → 不对称if(left==null||right==null){returnfalse;}// 情况3：值不相等 → 不对称if(left.val!=right.val){returnfalse;}// 情况4：递归比较“镜像位置”returnisMirror(left.left,right.right)&&isMirror(left.right,right.left);}}