二叉搜索树与双向链表
摘要：
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 提交链接：点击 思路： 1.将左子树构成双向链表，返回指向链表的头结点leftHead 2.定位到左子树的最后一个节点 3.如果左子树不为空，那么将root节点链接在左子树最 阅读全文
posted @ 2018-10-13 17:09 Magic_chao 阅读(112) 评论(0) 推荐(0) 编辑