NO.1 把二元查找树转变成排序的双向链表
2013-02-16 14:05
267 查看
题目:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
举例:
输入:
10
/ /
6 14
/ / / /
4 8 12 16
输出:
4=6=8=10=12=14=16。
思路:初遇此题,基本的思路是有的,肯定是调节节点左右孩子指针的指向来实现转换。然郁于认识所限,尝在举例中的输入树中寻求递归解,不得其法。借鉴他人思路,才知中序遍历二叉查找树即得到顺序输出,恍然大悟。
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
举例:
输入:
10
/ /
6 14
/ / / /
4 8 12 16
输出:
4=6=8=10=12=14=16。
思路:初遇此题,基本的思路是有的,肯定是调节节点左右孩子指针的指向来实现转换。然郁于认识所限,尝在举例中的输入树中寻求递归解,不得其法。借鉴他人思路,才知中序遍历二叉查找树即得到顺序输出,恍然大悟。
相关文章推荐
- No.1 把二元查找树转变为排序的双向链表
- [coolpad]把二元查找树转变成排序的双向链表
- 1.把二元查找树转变成排序的双向链表
- 天天算法03——二元查找树转变成排序的双向链表
- 每天学一个算法(2)------二元查找树转变成排序的双向链表
- 把二元查找树转变成排序的双向链表——Java实现
- 第一题 把二元查找树转变成排序的双向链表
- 把二元查找树转变成排序的双向链表
- 把二元查找树转变成排序的双向链表[数据结构]
- 数据结构练习(01)把二元查找树转变成排序的双向链表
- (程序员面试题精选(01))把二元查找树转变成排序的双向链表
- MS - 1 - 把二元查找树转变成排序的双向链表
- 把二元查找树转变成排序的双向链表
- 面试题 -二元查找树转变成排序的双向链表
- 把二元查找树转变成排序的双向链表
- 程序员面试题精选(1):把二元查找树转变成排序的双向链表
- 程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表[数据结构]
- 【整理】把二元查找树转变成排序的双向链表
- 面试100题:1.把二元查找树转变成排序的双向链表
- 微软100题(1) 二元查找树转变成排序的双向链表