黑马程序员技术交流社区

标题: 一个比较厉害的问题，数据结构，大神能帮忙吗 [打印本页]

---

作者: qddnovo    时间: 2014-6-8 14:13
标题: 一个比较厉害的问题，数据结构，大神能帮忙吗


题目是：
输入一棵二院查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。

例如：
        10
        / \
   6   14
  / \   / \
4   8 12 16
转换成双向链表
4=6=8=10=12=14=16

能有完整的数据结构最好了。

---

作者: 武星    时间: 2014-6-8 23:13
1：构造二叉树；
2：中序遍历二叉树，结点按从小到大顺序访问，假设之前访问过的结点已经调整为一个双向链表，那只需要将当前结点连接至双向链表的最后一个结点即可，访问完后，双向链表也就调整完了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2