2017年3月30日
剑指offer：二叉搜索树与双向链表
摘要： 1、题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 2、解题思路： （1）将左子树构造成双向链表，并返回链表头节点； （2）定位左子树双链表的尾节点； （3）如果左子树链表不为空，将当前root连缀其链尾； （4）将右子 阅读全文
posted @ 2017-03-30 21:49 一叶芝秋 阅读(187) 评论(0) 推荐(0) 编辑