二叉搜索树与双向链表(剑指offer)
摘要:
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 复杂问题可以分为几个小的简单的问题,并递归的解决。和前几天我没做出来的题有相似之处,借鉴借鉴。 方法一:遍历 为什么用中序遍历而不用其他的,是因为中序遍历顺序是左跟右,正好从 阅读全文
posted @ 2019-03-04 22:53 shaer 阅读(255) 评论(0) 推荐(0) 编辑