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