leetcode94. 二叉树的中序遍历(dfs)
给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,3,2]
代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {List<Integer> res=new ArrayList<>();public List<Integer> inorderTraversal(TreeNode root) {getInorderTraversal(root);return res;}public void getInorderTraversal(TreeNode root) {if(root==null) return;getInorderTraversal(root.left);res.add(root.val);getInorderTraversal(root.right);}
}
leetcode94. 二叉树的中序遍历(dfs)相关推荐
- LeetCode-94. 二叉树的中序遍历
题目描述: 给定一个二叉树的根节点 root ,返回它的 中序 遍历. 输入:root = [1,null,2,3] 输出:[1,3,2] 思路分析: 用递归或是迭代算法来解决. 递归: 首先我们需要 ...
- leetcode94 二叉树的中序遍历
给定一个二叉树,返回它的中序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代 ...
- Leetcode--94. 二叉树的中序遍历(迭代递归)
给定一个二叉树,返回它的中序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 代码: 迭代: /** * Defin ...
- leetcode94. 二叉树的中序遍历(左中右)
二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode ...
- LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
- Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和 官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
- 二叉树的前序遍历,二叉树的中序遍历,二叉树的后序遍历,二叉树的层序遍历
二叉树的前序遍历 144. 二叉树的前序遍历 - 力扣(LeetCode) (leetcode-cn.com) 给你二叉树的根节点 root ,返回它节点值的 前序 遍历. 示例 1: 输入:root ...
- 《LeetCode力扣练习》第94题 二叉树的中序遍历 Java
<LeetCode力扣练习>第94题 二叉树的中序遍历 Java 一.资源 题目: 给定一个二叉树的根节点 root ,返回它的 中序 遍历. 示例 1: 输入:root = [1,nul ...
- 树结构练习——排序二叉树的中序遍历(二叉搜索树)
树结构练习--排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是--(1).每 ...
最新文章
- python中的新式类与旧式类的一些基于descriptor的概念(下)
- WPF加载相对路径的图片的解决方法
- 深度报告解密华为汽车业务!布局三大领域,对标世界级Tier1
- python顺序结构实验设计_实验二 顺序结构程序设计(验证性实验)
- VTK:图片之InteractWithImage
- Oldboy28期linux决心书
- c语言安卓图形库cairo,cairo 图形库
- Video-Swin-Transformer 跑通遇到的问题
- Git tag常用命令分享
- php 新浪微博模拟登陆,python模拟新浪微博登陆功能(新浪微博爬虫)
- 有哪个瞬间让你觉得这个世界出bug了?
- 连接防火墙/路由器的几种方式
- Solidworks 草图绘制
- 链路(link)与数据链路(data link)
- 小程序不用服务器可以上线吗?
- win10切换输入法快捷键_怎么给电脑win10添加其他语言输入?例:日语,俄语
- 图像透视投影变换 四边形——标准矩形
- 2021年华为云618年中钜惠,惊喜“惠”聚!
- 微信公众号开发,清除微信内置浏览器缓存
- LC串联谐振的意义-MOS管栅极G串联电阻