《LeetCode力扣练习》第94题二叉树的中序遍历 Java

一、资源

题目：

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

示例 1：

输入：root = [1,null,2,3]
输出：[1,3,2]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：

输入：root = [1,2]
输出：[2,1]

示例 5：

输入：root = [1,null,2]
输出：[1,2]

提示：
```
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100
```
进阶: 递归算法很简单，你可以通过迭代算法完成吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码（经过线上OJ测试）

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.List;/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01  18:01:48* description :*/
public class LeetCode {public static 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;}}public List<Integer> inorderTraversal(TreeNode root) {List<Integer> result =new ArrayList<>();inorder(root,result);return result;}private void inorder(TreeNode root, List<Integer> result) {if(root==null){return;}inorder(root.left,result);result.add(root.val);inorder(root.right,result);}
}

《LeetCode力扣练习》第94题二叉树的中序遍历 Java相关推荐

每日一题——二叉树的中序遍历
菜鸡每日一题系列打卡94天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利,我们一起努力! 题目描述(引自LeetCode) 给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null, ...
LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
leetcode - 94. 二叉树的中序遍历
给定一个二叉树,返回它的中序遍历.中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历.中序周游.在二叉树中,中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树. 示例: 进阶: 递归算法很简单, ...
LeetCode-二叉树-94. 二叉树的中序遍历
描述 94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root ...
【LeetCode】【HOT】105. 从前序与中序遍历序列构造二叉树（哈希表+递归）
[LeetCode][HOT]105. 从前序与中序遍历序列构造二叉树文章目录 [LeetCode][HOT]105. 从前序与中序遍历序列构造二叉树 package hot;import java ...
94. 二叉树的中序遍历-M
94. 二叉树的中序遍历 label: 非递归中序遍历,LNR,字节跳动面试题给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null,2,3] 1\2/3 输出: [1,3,2] 进阶 ...
94. 二叉树的中序遍历
94. 二叉树的中序遍历难度中等902收藏分享切换为英文接收动态反馈给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1 ...

《LeetCode力扣练习》第94题二叉树的中序遍历 Java

《LeetCode力扣练习》第94题二叉树的中序遍历 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》第94题二叉树的中序遍历 Java相关推荐

最新文章

热门文章

《LeetCode力扣练习》第94题 二叉树的中序遍历 Java

《LeetCode力扣练习》第94题 二叉树的中序遍历 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》第94题 二叉树的中序遍历 Java相关推荐

最新文章

热门文章

《LeetCode力扣练习》第94题二叉树的中序遍历 Java

《LeetCode力扣练习》第94题二叉树的中序遍历 Java

《LeetCode力扣练习》第94题二叉树的中序遍历 Java相关推荐