2020年4月27日
二叉搜索树与双向链表
摘要： 题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最 阅读全文
posted @ 2020-04-27 13:23 heaven夏 阅读(146) 评论(0) 推荐(0) 编辑