剑指 Offer.36-二叉搜索树与双向链表
剑指 Offer.36-二叉搜索树与双向链表
题目链接
问题描述
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向
个人想法
中序遍历并使用全局变量存储节点,再进行指针指向的修改(由于不熟悉在递归中连接前后指针,未作出)
代码
1 | class Solution { |
剑指 Offer.36-二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向
中序遍历并使用全局变量存储节点,再进行指针指向的修改(由于不熟悉在递归中连接前后指针,未作出)
1 | class Solution { |