文章目录
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的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节点的值添加进数组，再去右节点
# 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）进入右节点 /**
* 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）进入右节点
}
} 坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
