二叉搜索树转有序双向链表
摘要：
题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题方法： 由于二叉搜索树的中序遍历，按照由小到大的顺序依次遍历树中的每个结点，所以可以利用中序遍历解决此题。 使用指针last指向上一次遍历的结点，将last指向的结点与 阅读全文
posted @ 2018-08-14 17:13 Deltadeblog 阅读(391) 评论(0) 推荐(0) 编辑
