2018年10月19日
【剑指Offer】27二叉搜索树与双向链表
摘要： 题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。时间限制：1秒；空间限制：32768K解题思路递归思路。先解决输入为空的特殊情况；遇到叶子节点则返回节点；左子树递归，将左子树转换后结果的最大值即... 阅读全文
posted @ 2018-10-19 13:07 yucen 阅读(101) 评论(0) 推荐(0) 编辑