2025年9月2日
剑指offer-26、二叉搜索树与双向链表
摘要： 题⽬描述 输⼊⼀棵⼆叉搜索树，将该⼆叉搜索树转换成⼀个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 思路及解答 递归中序遍历（推荐） 根据二叉搜索树的特点：左结点的值<根结点的值<右结点的值，我们不难发现，使用二叉树的中序遍历出来的数据的数序，就是排序的顺序。因此，首先，确定 阅读全文
posted @ 2025-09-02 09:00 程序员Seven 阅读(67) 评论(1) 推荐(0)