从零刷通 LeetCode 二叉树专题

题目32：450. 删除二叉搜索树中的节点 450. 删除二叉搜索树中的节点 同类题目 前置知识 二叉搜索树（Binary Search Tree） ：也叫做二叉查找树、有序二叉树或者排序二叉树。是指

题目31：701. 二叉搜索树中的插入操作 701. 二叉搜索树中的插入操作 同类题目 前置知识 二叉搜索树（Binary Search Tree） ：也叫做二叉查找树、有序二叉树或者排序二叉树。是指

题目30：235. 二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先 同类题目 前置知识 二叉搜索树（Binary Search Tree） ：也叫做二叉查找树、有序二叉树或者排序二叉树。

题目29：236. 二叉树的最近公共祖先 236. 二叉树的最近公共祖先 同类题目 前置知识 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于

题目28：700. 二叉搜索树中的搜索 700. 二叉搜索树中的搜索 同类题目 前置知识 二叉搜索树（Binary Search Tree） ：也叫做二叉查找树、有序二叉树或者排序二叉树。是指一棵空树

题目27：105. 从前序与中序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树 同类题目 106. 从中序与后序遍历序列构造二叉树 前置知识 无 题目描述 给定两个整数数组 preord

题目26：222. 完全二叉树的节点个数 222. 完全二叉树的节点个数 同类题目 前置知识 无 题目描述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在

题目25：589. N 叉树的前序遍历 589. N 叉树的前序遍历 同类题目 前置知识 无 题目描述 给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序

题目24：1443. 收集树上所有苹果的最少时间 1443. 收集树上所有苹果的最少时间 同类题目 前置知识 无 题目描述 给你一棵有 n 个节点的无向树，节点编号为 0 到 n-1 ，它们中有一些节

题目23：1376. 通知所有员工所需的时间 1376. 通知所有员工所需的时间 同类题目 前置知识 无 题目描述 公司里有 n 名员工，每个员工的 ID 都是独一无二的，编号从 0 到 n - 1。

题目22：98. 验证二叉搜索树 98. 验证二叉搜索树 同类题目 前置知识 无 题目描述 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左

题目21：1373. 二叉搜索子树的最大键值和 1373. 二叉搜索子树的最大键值和 同类题目 98. 验证二叉搜索树 230. 二叉搜索树中第 K 小的元素 501. 二叉搜索树中的众数 530.

题目20：1372. 二叉树中的最长交错路径 1372. 二叉树中的最长交错路径 同类题目 前置知识 无 题目描述 给你一棵以 root 为根的二叉树，二叉树中的交错路径定义如下： 选择二叉树中 任意

题目19：1367. 二叉树中的链表 1367. 二叉树中的链表 同类题目 前置知识 无 题目描述 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。 如果在二叉树中，存在一条一

题目18：1339. 分裂二叉树的最大乘积 1339. 分裂二叉树的最大乘积 同类题目 前置知识 无 题目描述 给你一棵二叉树，它的根为 root 。请你删除 1 条边，使二叉树分裂成两棵子树，且它们

题目17：1325. 删除给定值的叶子节点 1325. 删除给定值的叶子节点 同类题目 前置知识 无 题目描述 给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 targ

题目16：1261. 在受污染的二叉树中查找元素 1261. 在受污染的二叉树中查找元素 同类题目 前置知识 无 题目描述 给出一个满足下述规则的二叉树： root.val == 0 如果 treeN

题目15：116. 填充每个节点的下一个右侧节点指针 116. 填充每个节点的下一个右侧节点指针 同类题目 前置知识 无 题目描述 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个

题目14：114. 二叉树展开为链表 114. 二叉树展开为链表 同类题目 前置知识 无 题目描述 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNo

题目13：113. 路径总和 II 113. 路径总和 II 同类题目 前置知识 无 题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径