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

Posted 2021-10-07 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ 1️⃣. python ☁️
  • ❄️ 2️⃣. C# ❄️
• 🌔 结语 🌔

☀️ 前言 ☀️

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

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的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：$

中序遍历就是：中-> 左 -> 右
使用递归的思想来做
当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）进入右节点
    }
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛