【剑指offer】面试题36:二叉搜索树与双向链表

36.二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能建立任何新的节点,只能调整树中节点指针的指向。下图展现了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。web class Solution { public: Node* treeToDoublyList(Node* root) { if(!ro
相关文章
相关标签/搜索