Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 299 Bytes

35.md

File metadata and controls

5 lines (3 loc) · 299 Bytes

二叉搜索树与双向链表

输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 比如输入下图左边二叉搜索树,则输出转换之后的排序双向链表。