首页/新闻资讯/正文详情

千问 LeetCode 449. 序列化和反序列化二叉搜索树 Java实现

发布时间:2026/11/20 1:10:17 来源:云帆数科 栏目:资讯中心
千问    LeetCode 449. 序列化和反序列化二叉搜索树 Java实现
这道题是经典的二叉树序列化问题利用 BST 的特性可以做到比通用二叉树更紧凑的编码。题目简述设计一个算法来序列化和反序列化二叉搜索树BST。序列化是将树转换为字符串反序列化是从字符串恢复原树。要求编码尽可能紧凑。核心思路序列化使用 前序遍历根-左-右将节点值用逗号分隔拼接成字符串。BST 的前序遍历有一个重要性质第一个值是根后面比根小的部分是左子树比根大的部分是右子树。反序列化将字符串按逗号分割成数组然后递归构建取第一个元素作为根节点。找到第一个大于根值的元素位置该位置之前是左子树的前序序列之后是右子树的前序序列。递归构建左右子树。Java 实现public class Codec {// 序列化前序遍历 public String serialize(TreeNode root) { if (root null) return ; StringBuilder sb new StringBuilder(); preorder(root, sb); return sb.toString(); } private void preorder(TreeNode node, StringBuilder sb) { if (node null) return; sb.append(node.val).append(,); preorder(node.left, sb); preorder(node.right, sb); } // 反序列化 public TreeNode deserialize(String data) { if (data null || data.isEmpty()) return null; String[] vals data.split(,); int[] index {0}; // 用数组包裹以便在递归中修改 return buildTree(vals, index, Integer.MIN_VALUE, Integer.MAX_VALUE); } private TreeNode buildTree(String[] vals, int[] index, int lower, int upper) { if (index[0] vals.length) return null; int val Integer.parseInt(vals[index[0]]); if (val lower || val upper) return null; index[0]; TreeNode node new TreeNode(val); node.left buildTree(vals, index, lower, val); // 左子树的值必须小于当前节点 node.right buildTree(vals, index, val, upper); // 右子树的值必须大于当前节点 return node; }}复杂度分析时间复杂度序列化 O(n)反序列化 O(n)每个节点只访问一次。空间复杂度O(n)递归栈深度最坏 O(n)退化为链表时平均 O(log n)。面试延伸为什么用前序遍历BST 的前序遍历 值域约束可以唯一确定一棵树无需像通用二叉树那样记录 null 节点。通用二叉树序列化通常用层序遍历或前序遍历 null 标记如 LeetCode 297。优化如果节点值范围已知可以用更紧凑的二进制编码而非字符串。需要我接着为你讲解 LeetCode 297. 二叉树的序列化与反序列化通用二叉树版本的对比实现吗

相关推荐

技术面最后的反问,问一次真实的值班怎么过
技术面最后的反问,问一次真实的值班怎么过

反问环节先问岗位怎样工作,再问团队如何评价自己。想了解工程质量,可以请对方讲一次普通的线上问题如何流转。具体过程更容易露出职责、资源和决策权,比一句「技术氛围怎么样」更有判断材料。 比如你关心入职后要不要值班。只问「加班多吗」&… · 2026/11/20 1:10:14

〖阶段性回顾〗物流系统架构与算法的 Day 1-5 知识图谱与实战答疑
〖阶段性回顾〗物流系统架构与算法的 Day 1-5 知识图谱与实战答疑

一、引言:从“点状突破”到“网状协同”过去五天,我们沿着“架构底座 → 业务算法 → 终端交互 → 跨境链路”的主线,密集拆解了 15 个硬核技术主题。很多读者在后台留言,表示单看每一篇都能看懂,但连在一起&#xff0… · 2026/11/17 17:44:04

第5讲:Function Calling 实战——让 AI 真的能帮你干活
第5讲:Function Calling 实战——让 AI 真的能帮你干活

一、为什么需要 Function Calling没有 Function Calling 的 AI: ┌──────────────────────────────────────────────┐ │ 用户:帮我查一下订单 OD20251027001 的物流状态 │ │ LLM:抱歉&… · 2026/11/17 16:40:09

报考电工证年限怎么考?学历不高也能报名!官方报名入口在这里
报考电工证年限怎么考?学历不高也能报名!官方报名入口在这里

报考电工证年限怎么考?学历不高也能报名!官方报名入口在这里 学历不高怕报不上名?别急,报考电工证年限其实有明确的政策规定,只要符合条件, 任何人都可以报名… · 2026/11/20 1:09:45

平果市电工证培训机构官方报名入口怎么找?外省证能转吗?
平果市电工证培训机构官方报名入口怎么找?外省证能转吗?

平果市电工证培训机构官方报名入口怎么找?外省证能转吗? 之前考的证在外省能不能转过来?这几乎是每个想考电工证的人最关心的问题。特别是在平果市,很多小伙伴都在问:我已经在别省考了电工证,能不能直接在当地使用?答案是: 可以,但需要走正规流程… · 2026/11/20 1:09:45

咸阳电工证去哪里报名,电子证书怎么领?实操考试心里没底怕挂科
咸阳电工证去哪里报名,电子证书怎么领?实操考试心里没底怕挂科

咸阳电工证去哪里报名,电子证书怎么领?实操考试心里没底怕挂科 别急,先说重点, 咸阳电工证去哪里报名 ,你要是怕实操考试挂科, 电子证书 又不会用,这篇文章就给你讲清楚,从报名到拿证全流程,全是干货,看完不迷路。… · 2026/11/20 1:09:45

咸阳电工证去哪里报名 怎么报名最稳妥
咸阳电工证去哪里报名 怎么报名最稳妥

咸阳电工证去哪里报名 怎么报名最稳妥 你是不是正愁找不到工作,因为手里还没个特种作业证?别急,咸阳电工证去哪里报名这个问题,今天一次性给你讲明白。找工作卡在“特种作业证”这道门槛上,是很多一线工友的痛点,尤其是电工这一块,不拿证连面试资格都… · 2026/11/20 1:09:45

电工证招生图片在哪考?工地太忙根本没时间复习考试
电工证招生图片在哪考?工地太忙根本没时间复习考试

电工证招生图片在哪考?工地太忙根本没时间复习考试 工地太忙根本没时间复习考试,这几乎是每个特种作业人员的真实写照。尤其是像电工证这种在建筑行业中使用频率极高的证书,报考人数多、竞争激烈,很多人一拖再拖,最后临时抱佛脚,结果还是考不过。那么,… · 2026/11/20 1:09:45

海丰在哪里考电工证?工地太忙根本没时间复习考试,上岗必备怎么搞定?
海丰在哪里考电工证?工地太忙根本没时间复习考试,上岗必备怎么搞定?

海丰在哪里考电工证?工地太忙根本没时间复习考试,上岗必备怎么搞定? 工地太忙根本没时间复习考试,电工证又是上岗必备,但很多人不知道在海丰哪里考电工证,更别说怎么准备考试了。其实很多人和你一样,白天扛钢筋、晚上还得熬夜刷题,时间紧张、任务繁重… · 2026/11/20 1:08:45

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/19 16:06:02

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/19 17:40:37

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/19 17:50:07

建设厅特种工周三报名怎么弄?上岗必备别被中介坑
建设厅特种工周三报名怎么弄?上岗必备别被中介坑

建设厅特种工周三报名怎么弄?上岗必备别被中介坑 不知道去哪报名怕被中介坑?作为商丘某高校工程类应届毕业生,小李最近就遇到了这样的困扰。他刚毕业,正在找实习岗位,发现很多工地都要求持有特种作业操作证,尤其是【建设厅特种工周三报名】这个时间点,… · 2026/11/20 0:00:54

中专考的中级电工证内部消息全攻略
中专考的中级电工证内部消息全攻略

中专考的中级电工证内部消息全攻略 你中专毕业,手头有中级电工证,但不知道从哪开始报名,怕被中介坑?别急,这篇文章就是为你量身定制的“内部消息”,帮你避开报名陷阱,稳稳拿到证书。… · 2026/11/20 0:00:54

外省电工证能转过来吗?电子证书怎么查电工作业教学效果评价
外省电工证能转过来吗?电子证书怎么查电工作业教学效果评价

外省电工证能转过来吗?电子证书怎么查电工作业教学效果评价 之前考的证在外省能不能转过来?这几乎是所有在外地打拼的电工从业者最关心的问题。特别是像洛阳这样的工业城市,很多电工证是在外地考的,现在想在当地用,流程是不是很复杂?其实,只要搞清楚… · 2026/11/20 0:00:54

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 6:33:25

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 6:33:32

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 0:22:38

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码