摘要：
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例1： 输入：root = [3,5,1,6,2, 阅读全文
posted @ 2025-04-29 17:22
回忆、少年
阅读(19)
评论(0)
推荐(0)
摘要：
给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例1： 输入：root = [10,5,-3,3,2,nu 阅读全文
posted @ 2025-04-29 16:39
回忆、少年
阅读(12)
评论(0)
推荐(0)
摘要：
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例1： 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [ 阅读全文
posted @ 2025-04-29 10:45
回忆、少年
阅读(14)
评论(0)
推荐(0)
摘要：
给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例1： 输入：root = [1,2,5,3,4,null,6 阅读全文
posted @ 2025-04-29 09:53
回忆、少年
阅读(15)
评论(0)
推荐(0)
摘要：
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例1： 输入：root = [1,2,3,null,5,null,4] 输出：[1,3,4] 解释： 示例2： 输入：root = [1,2,3,4,null,null,null,5] 阅读全文
posted @ 2025-04-29 09:31
回忆、少年
阅读(9)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 示例1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例2： 输入：root = [5,3,6,2,4,null,null,1], k = 3 输 阅读全文
posted @ 2025-04-29 09:17
回忆、少年
阅读(20)
评论(0)
推荐(0)
摘要：
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1： 输入：root = [2,1,3] 输出：true 示例2： 阅读全文
posted @ 2025-04-29 09:04
回忆、少年
阅读(24)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。 示例1： 输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案： 示例2： 输入：n 阅读全文
posted @ 2025-04-29 08:43
回忆、少年
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号