跳转至

426. Convert Binary Search Tree to Sorted Doubly Linked List

Leetcode LinkedList

Convert a binary search tree to doubly linked list with in-order traversal.

Example

Given a binary search tree:

    4
   / \
  2   5
 / \
1   3       
return 1<->2<->3<->4<->5

分析