2019年11月27日
剑指Offer-26.二叉搜索树与双向链表(C++/Java)
摘要： 题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析： 创建两个指针，分别指向要处理的当前元素和当前元素的前一个元素。利用中序遍历找到二叉树中最小的元素，实际上也是双向链表的最左端的值。依次将当前元素和前一个元素用left和 阅读全文
posted @ 2019-11-27 15:28 silentteller 阅读(279) 评论(0) 推荐(0) 编辑