ACme

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

待续。。。

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

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