剑指Offer之二十七-二叉搜索树与双向链表

💡 原文中文,约700字,阅读约需2分钟。
📝

内容提要

文章介绍如何将二叉搜索树原地转换为排序双向链表:利用中序遍历的有序性递归处理左右子树,遍历到叶子结点时将其设为链表首结点,再调整父结点及右孩子的 left、right 指针,最终返回链表头结点。全程不创建新结点,仅修改指针指向。

🏷️

标签

➡️

继续阅读