Baylee的技术博客

题目描述

给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例1

1
2

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

示例2

1
2

输入: [1,null,3]
输出: [1,3]

提示:

• 二叉树的节点个数的范围是 [0,100]
• -100 <= Node.val <= 100

题目描述

给你二叉树的根节点root和一个整数目标和targetSum，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。

叶子节点 是指没有子节点的节点。

*示例1

1
2

输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
输出：[[5,4,11,2],[5,8,4,5]]

1
2

输入：root = [1,2,3], targetSum = 5
输出：[]

1
2

输入：root = [1,2], targetSum = 0
输出：[]

提示：

• 树中节点总数在范围 [0, 5000] 内
• -1000 <= Node.val <= 1000
• -1000 <= targetSum <= 1000

题目描述

给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。

叶子节点 是指没有子节点的节点。

示例1

1
2
3

输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出：true
解释：等于目标和的根节点到叶节点路径如上图所示。

示例2

1
2
3
4
5
6

输入：root = [1,2,3], targetSum = 5
输出：false
解释：树中存在两条根节点到叶子节点的路径：
(1 --> 2): 和为 3
(1 --> 3): 和为 4
不存在 sum = 5 的根节点到叶子节点的路径。

示例3

1
2
3

输入：root = [], targetSum = 0
输出：false
解释：由于树是空的，所以不存在根节点到叶子节点的路径。

提示

• 树中节点的数目在范围 [0, 5000] 内
• -1000 <= Node.val <= 1000
• -1000 <= targetSum <= 1000

题目描述

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

1
2
3
4
5

  3
 / \
9  20
  /  \
 15   7

返回它的最大深度 3 。

题目描述

给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

示例1

1
2

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[20,9],[15,7]]

示例2

1
2

输入：root = [1]
输出：[[1]]

示例3

1
2

输入：root = []
输出：[]

提示：

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

题目描述

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

示例1

1
2

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

示例2

1
2

输入：root = [1]
输出：[[1]]

示例3

1
2

输入：root = []
输出：[]

提示

• 树中节点数目在范围 [0, 2000] 内
• -1000 <= Node.val <= 1000

题目描述

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

1
2

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

1
2

输入：root = []
输出：[]

1
2

输入：root = [1]
输出：[1]

提示：

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

题目描述

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

示例1

1
2

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

示例2

1
2

输入：root = []
输出：[]

示例3

1
2

输入：root = [1]
输出：[1]

题目描述

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

示例1

1
2

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

示例2

1
2

输入：root = []
输出：[]

示例3

1
2

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

提示：

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

题目描述

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

示例1

1
2

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

示例2

1
2

输入：head = [1,1,1,2,3]
输出：[2,3]

提示：

• 链表中节点数目在范围 [0, 300] 内
• -100 <= Node.val <= 100
• 题目数据保证链表已经按升序 排列