2017年12月11日
25 二叉搜索树与双向链表
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：分为循环版本和递归版本。 循环版本： 二叉搜索树的中序遍历就是递增序列，所以本题本质就是中序遍历。有两点非常需要注意： 1）开始自己认为需要对链表的首尾节点进行特殊处理 阅读全文
posted @ 2017-12-11 21:23 zqlucky 阅读(264) 评论(0) 推荐(0) 编辑