2017年5月15日
剑指Offer之二叉搜索树与双向链表
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 基本思路 假设二叉搜索树为{10,6,14,4,8,12,16}，按照中序遍历，当我们遍历转换到根节点（值为10的节点）时，它的左子树已经转换成一个排序的链表了，并且处在链表 阅读全文
posted @ 2017-05-15 21:05 凌风1205 阅读(602) 评论(0) 推荐(0) 编辑
//一下两个链接最好自己保存下来，再上传到自己的博客园的“文件”选项中