weixin_42161578的博客

原创 剑指offer-49 二叉树与双向链表

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 注意： 需要返回双向链表最左侧的节点。 例如，输入下图中左边的二叉搜索树，则输出右边的排序双向链表。 算法1 题目要求将二叉搜索树转换为有序双向链表则采用中序遍历的方式就是输出的有序排列 整棵树采用递归的方式遍历，从根节点开始返回左子树的最左边结点，对应链表中根...