Pluto134340

2026年1月28日

摘要： 114. 二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。示例 1：输入：root = [1 阅读全文

posted @ 2026-01-28 10:47 Pluto134340 阅读(2) 评论(0) 推荐(0)

45. 二叉树的右视图

摘要： LCR 046. 二叉树的右视图给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1：输入: [1,2,3,null,5,null,4] 输出: [1,3,4] DFS思想：————来源：灵茶山艾府中右左，保证先加入右侧节阅读全文

posted @ 2026-01-28 10:14 Pluto134340 阅读(3) 评论(0) 推荐(0)

44.二叉搜索树中第 K 小的元素

摘要： 230. 二叉搜索树中第 K 小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（k 从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1 输出：1 方法1：中序遍历二叉搜索树的中序遍历（左 - 阅读全文

posted @ 2026-01-28 09:43 Pluto134340 阅读(3) 评论(0) 推荐(0)

2026年1月27日

43.验证二叉搜索树

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

posted @ 2026-01-27 10:50 Pluto134340 阅读(1) 评论(0) 推荐(0)

42.将有序数组转换为二叉搜索树

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

posted @ 2026-01-27 10:25 Pluto134340 阅读(1) 评论(0) 推荐(0)

41.二叉树的层序遍历

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

posted @ 2026-01-27 10:04 Pluto134340 阅读(2) 评论(0) 推荐(0)

2026年1月26日

40.二叉树的直径

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

posted @ 2026-01-26 18:36 Pluto134340 阅读(4) 评论(0) 推荐(0)

39.对称二叉树

摘要： 101. 对称二叉树给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3] 输出：true 方法一：递归 a b /\ /\ 1 2 2 1 递归条件： a.val==b.val , a.left==b.right , a.righ 阅读全文

posted @ 2026-01-26 13:54 Pluto134340 阅读(3) 评论(0) 推荐(0)

38. 翻转二叉树

摘要： LCR 144. 翻转二叉树给定一棵二叉树的根节点 root，请左右翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [5,7,9,8,3,2,4] 输出：[5,9,7,4,2,3,8] 方法一：递归递归到最底层交换左右两个结点并返回子树的根结点。 class Solution 阅读全文

posted @ 2026-01-26 12:06 Pluto134340 阅读(2) 评论(0) 推荐(0)

37. 二叉树的最大深度

摘要： 104. 二叉树的最大深度给定一个二叉树 root ，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2：输入：root = [1,null,2] 输出：2 / 阅读全文

posted @ 2026-01-26 11:03 Pluto134340 阅读(2) 评论(0) 推荐(0)

公告