2024 年 12月 24 日随笔档案 - _月生

2024年12月24日

摘要：给定一个二叉搜索树的根节点 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 @ 2024-12-24 18:56 _月生阅读(38) 评论(0) 推荐(0)

验证二叉搜索树(递归/中序遍历)

摘要：给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3] 输出：true 示例 2 阅读全文

posted @ 2024-12-24 18:08 _月生阅读(91) 评论(0) 推荐(0)

将有序数组转换为二叉搜索树(递归)

摘要：给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：示例 2：输入：num 阅读全文

posted @ 2024-12-24 17:35 _月生阅读(63) 评论(0) 推荐(0)

二叉树的层序遍历(队列)

摘要：给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 示例 2：输入：root = [1] 输出：[[1]] 示例 3：输入阅读全文

posted @ 2024-12-24 17:15 _月生阅读(20) 评论(0) 推荐(0)

二叉树的直径(递归)

摘要：给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root 。两节点之间路径的长度由它们之间边数表示。示例 1：输入：root = [1,2,3,4,5] 输出：3 解释：3 ，取路径 [4,2,1 阅读全文

posted @ 2024-12-24 17:01 _月生阅读(28) 评论(0) 推荐(0)