2019年6月13日
26 二叉搜索树与双向链表Convert() <TODOLIST>输入一个BST,递归方法
摘要： 题目:二叉搜索树与双向链表 要求:输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1一开始我连题目都看不懂,只能想到用中序遍历,但是我不知道该怎么去改中序遍历的代码 2看了大牛的代码,发现我对不能创建任何新的结点有误解,其实可以新建 阅读全文
posted @ 2019-06-13 17:53 淡如水94 阅读(148) 评论(0) 推荐(0)