后端岗位面试题更新 2026-08-05

请实现将一棵二叉搜索树(BST)原地转换为一个有序的双向循环链表。

拼多多集团-PDD后端开发电商编码实现问题拆解技术原理

考察说明

考察二叉树遍历、链表构建与原地操作能力

回答思路

  1. 说明中序遍历的顺序性与正确性
  2. 解释如何通过指针修改实现原地转换
  3. 正确处理循环链表的头尾连接
  4. 考虑空间复杂度要求,避免使用额外存储
  5. 通过边界用例验证(空树、单节点)
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。