A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 qddnovo 于 2014-6-11 21:35 编辑

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

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

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

1 个回复

倒序浏览
1:构造二叉树;
2:中序遍历二叉树,结点按从小到大顺序访问,假设之前访问过的结点已经调整为一个双向链表,那只需要将当前结点连接至双向链表的最后一个结点即可,访问完后,双向链表也就调整完了

评分

参与人数 1黑马币 +1 收起 理由
qddnovo + 1 赞一个!

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马