2017年8月7日
剑指offer面试题27：二叉搜索树与双向链表
摘要： 题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 由于二叉搜索树是有序的，左子结点的值小于根节点的值，右子结点的值大于根节点的值。所以在把二叉搜索树转换成排序的双向链表的时候要把左子树中的最大值的右子树指针指向根节点，把右子树中 阅读全文
posted @ 2017-08-07 00:01 知其然，后知其所以然 阅读(395) 评论(0) 推荐(0) 编辑