qq_41880575的博客

二叉树层序遍历 问题描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] ] 分析 先写一个简单的层序遍历 # Definition for a binary tree node. # class TreeNode: # def

二叉树的后序遍历 问题描述： 给你二叉树的根节点 root ，返回它节点值的后序遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 解法一： 核心思想：递归法求二叉树的后序遍历 python3代码如下： # Definition for a binary tree node. # class TreeNode: # def __init__(sel

二叉树的中序遍历 问题描述： 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 解法一： 核心思想：递归求中序遍历 需要知道中序遍历顺序是左->根->右 # Definition for a binary tree node. # clas

二叉树的前序遍历 问题描述： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 解法一 核心思想：递归求解二叉树 需要知道前序遍历顺序是根->左->右 # Definition for a binary tree node. # class

1、两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], t