2019年7月22日
剑指：二叉搜索树与双向链表
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 例图： 解法： 由于是二叉搜索树，因此中序遍历的结果就是排序的。 中序遍历利用栈来实现。遍历时，前一个结点的 right 指向后一个结点，后一个结点的 left 指向前一个结 阅读全文
posted @ 2019-07-22 20:34 亦海 阅读(80) 评论(0) 推荐(0) 编辑