AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
互联网/IT行业面试题
请将一棵二叉搜索树转换为有序双向链表,要求时间复…
互联网/IT行业面试题
更新 2026-08-05
请将一棵二叉搜索树转换为有序双向链表,要求时间复杂度 O(n)、空间复杂度 O(1),并说明思路与实现要点。
喜马拉雅
后端开发
互联网/IT
编码实现
问题拆解
技术原理
考察说明
考察二叉搜索树中序遍历与原地链表转换的算法实现能力
回答思路
明确中序遍历保证有序性
利用节点左右指针作为链表前驱后继,避免额外空间
递归或迭代实现均需确保 O(1) 额外空间(排除递归栈)
处理头尾节点连接,循环链表或首尾相接需清晰说明
换一题
上一题
请分享一个你使用AI工具解决实际问题的具体案例。
下一题
用过哪些SpringBoot的注解?
本题还出现在
后端岗位面试题
喜马拉雅面试题