lintcode练习-378. 将二叉查找树转换成双链表

378. 将二叉查找树转换成双链表 将一个二叉查找树按照中序遍历转换成双向链表。node 样例 给定一个二叉查找树:python 4 / \ 2 5 / \ 1 3 返回 1<->2<->3<->4<->5。数组 实现思路:app 两个方法,一个是利用数组保存二叉树中序遍历的结果,而后转换成双向链表。this 第二个方法:由于双向链表的prev正好对应树的left,next对应
相关文章
相关标签/搜索