LeetCode刷题94-简单-二叉树的中序遍历

Posted 布小禅

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题94-简单-二叉树的中序遍历相关的知识,希望对你有一定的参考价值。

☀️ 前言 ☀️

算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!

🙀 作者简介 🙀

大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!

📢 博客主页:❤布小禅❤
📢 作者专栏:
❤Python❤
❤Java❤

❤力扣题❤

这是我刷第 63/100 道力扣简单题

💗 一、题目描述 💗

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

示例1:

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

示例2:

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

提示:
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

💁 二、题目解析 💁

思 路 1 : \\color{green}{思路1:} 1

中序遍历就是:中-> 左 -> 右
使用递归的思想来做
当root节点不为空的时候,就去左节点,然后再将root节点的值添加进数组,再去右节点

🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right

"""
  中序遍历就是:中-> 左 -> 右
  使用递归的思想来做
  当root节点不为空的时候,就去左节点,然后再将root节点的值添加进数组,再去右节点
"""
class Solution:
    def inorderTraversal(self, root: TreeNode) -> List[int]:
        ans = []         # (1)建立返回值
        self.bl(root, ans)   # (2)递归调用
        return ans   # (3)返回值
    def bl(self, root:TreeNode, ans:List[int]):   # (1)创建递归函数
        if root == None: return    # (2)判断结束条件
        self.bl(root.left, ans)    # (3)进入左节点
        ans.append(root.val)       # (4)将节点值加入数组
        self.bl(root.right, ans)   # (5)进入右节点

❄️ 2️⃣. C# ❄️

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
public class Solution {
    public IList<int> InorderTraversal(TreeNode root) {
        IList<int> ans = new List<int>();   // (1)建立返回值
        bl(ans, root);                      // (2)递归调用
        return ans;                         //  (3)返回值
    }
    public static void bl(IList<int> ans, TreeNode root)  
    {                                   // (1)创建递归函数
        if (root == null) return;       // (2)判断结束条件
        bl(ans, root.left);             // (3)进入左节点
        ans.Add(root.val);              // (4)将节点值加入数组
        bl(ans, root.right);            // (5)进入右节点
    }
}

🌔 结语 🌔

坚持最重要,每日一题必不可少!😸

期待你的关注和督促!😛

以上是关于LeetCode刷题94-简单-二叉树的中序遍历的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode刷题100天—94. 二叉树的中序遍历(二叉树)—day08

LeetCode刷题94-简单-二叉树的中序遍历

LeetCode刷题94-简单-二叉树的中序遍历

leetcode刷题22.二叉树的中序遍历——Java版

LeetCode94. 二叉树的中序遍历

java刷题--94二叉树的中序遍历