LeetCode 426. 将二叉搜索树转化为排序的双向链表(BST中序循环遍历)

文章目录 1. 题目 2. 解题 1. 题目 将一个 二叉搜索树 就地转化为一个 已排序的双向循环链表 。web 对于双向循环列表,你能够将左右孩子指针做为双向循环链表的前驱和后继指针,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。网络 特别地,咱们但愿能够 就地 完成转换操做。 当转化完成之后,树中节点的左指针须要指向前驱,树中节点的右指针须要指向后继。 还须要返回链表中最小元
相关文章
相关标签/搜索