ACme
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  17 随笔 :: 0 文章 :: 2 评论 :: 0 Trackbacks
关于把 二元查找树 转变成 排序的双向链表 问题的思考
原题在这里，不再赘述。原文中的解法挺不错，递归思想，很实用。但是，本文要讨论的是针对这个问题的“举一反三”，说白了，就是扩展思考。。。 自己造题。。。 自己解题。。。
想到的可能问题如下：
1 给定双向有序链表，转化为左右子树节点数相差不超过1，且左子树的节点数>=右子树。
注：不能创建节点。提示：该二叉搜索树的拓扑结构是唯一的。
2 给定一个最大堆，转化为二叉树
3 给定一个最大堆，转化为有序双向链表

待续。。。

posted on 2010-01-11 15:55 ACme 阅读(458) 评论(0)  编辑 收藏 引用 所属分类: 科研与算法

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理