首页 > 其他分享 >#yyds干货盘点# LeetCode 热题 HOT 100:二叉树的中序遍历

#yyds干货盘点# LeetCode 热题 HOT 100:二叉树的中序遍历

时间:2022-10-16 18:00:31浏览次数:72  
标签:yyds 示例 root 中序 List 二叉树 res inorder

题目:

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

 

示例 1:

输入:root = [1,null,2,3]

输出:[1,3,2]

示例 2:

输入:root = []

输出:[]

示例 3:

输入:root = [1]

输出:[1]

代码实现:

class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> res = new ArrayList<Integer>();
inorder(root, res);
return res;
}

public void inorder(TreeNode root, List<Integer> res) {
if (root == null) {
return;
}
inorder(root.left, res);
res.add(root.val);
inorder(root.right, res);
}
}

标签:yyds,示例,root,中序,List,二叉树,res,inorder
From: https://blog.51cto.com/u_13321676/5760471

相关文章

  • #yyds干货盘点# LeetCode 热题 HOT 100:不同的二叉搜索树
    题目:给你一个整数n,求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种?返回满足题意的二叉搜索树的种数。 示例1:输入:n=3输出:5示例2:输入:n=1输出:1......
  • #yyds干货盘点# 前端歌谣的刷题之路-第一百一十九题-获取字符串的长度
     前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了......
  • #yyds干货盘点# 前端歌谣的刷题之路-第一百二十题-邮箱字符串判断
     前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了......
  • #yyds干货盘点# 功能性测试
    功能性用于评估软件产品在指定条件下使用时,提供满足明确和隐含要求的功能的能力。功能性测试既包括单个功能点测试,还包括业务流程测试和主要场景测试。在功能测试中一般使用......
  • 654. 最大二叉树
    题目描述给定一个不重复的整数数组 nums。 最大二叉树 可以用下面的算法从 nums递归地构建:创建一个根节点,其值为 nums中的最大值。递归地在最大值 左边 的 ......
  • # yyds干货盘点 # 麻烦问一下算出来后怎么写成一个csv并有标题?
    大家好,我是皮皮。一、前言前几天在Python铂金交流群【红色基因代代传】问了一个​​Pandas​​处理的问题,提问截图如下:代码截图如下:二、实现过程一开始以为已经是​​df​​......
  • 层序遍历递归删除二叉树
    层序遍历递归删除二叉树什么是递归删除?从叶节点开始向根节点的方向逐层删除。直观的讲,对于以下二叉树,递归删除的次序为:f->g->h->i->d->e->b->c->a递......
  • 树与二叉树
    二叉树性质:度为0的节点比度为2的节点多一个。解释:度为1的节点均可忽略;度为2的节点就相当于分割点,而度为0的节点就相当于线段;不分割时即有一条线段,当每多一个分割点时,线段......
  • 广义表转二叉树
    前序遍历和中序遍历&后序遍历和中序遍历可以还原出唯一的二叉树,而前序遍历和后序遍历不行(满二叉树时貌似可以,但只有一个根节点和一个子孩子时一定不行)//输入:A(B(,D),......
  • 数据结构:二叉树
    定义特点每个节点最多有两棵子树,所以二叉树中不存在度大于2的节点。左子树和右子树是有区别的,次序不能颠倒。即使某个节点只有1个子节点,也是有左右之分的。特殊的......