[LintCode] 将二叉查找树转换成双链表 Convert Binary Search Tree to Doubly Linked List
将一个二叉查找树按照中序遍历转换成双向链表。
样例
给定一个二叉查找树:
4
/ \
2 5
/ \
1 3
返回 1<->2<->3<->4<->5。Convert a binary search tree to doubly linked list with in-order traversal.
Example
Given a binary se
原创
2016-04-25 22:26:32 ·
2423 阅读 ·
0 评论