jendy
开发者Cpp博客 | 首页 | 发新随笔 | 发新文章 | 联系 | 聚合 | 管理

2009年5月18日

ZOJ1944(Tree Recovery)
   http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=944   
   给出一棵二叉树的先序和中序遍历序列,要求输出这棵树的后序遍历序列。可以递归的构造此树。
   如给出序列DBACEGF     ABCDEFG,有先序可知其根节点必为D,再由中序可知,其左子树节点为ABC,再有其左子树的先序序列BAC,知子树根节点为B。。。依此递归构树即可。 
posted @ 2009-05-18 18:54 放弃的blog 阅读(541) | 评论 (0) | 编辑 收藏
 
ZOJ1268(Is It A Tree?)
      http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=268
   2009-05-18 10:04:15 Accepted  1268 C++ 0 (并查集实现)
   本题要求判定一个有向图是否可以形成一棵树。根据树的定义,一个结点的父亲结点必为一个,一个结点的儿子结点可以有多个。本人采用一个数组记录某个结点是否具有父亲结点,若有多个父亲结点,则不可能形成树,还有就是对于一棵树而言,必定是联通,用并查集判。再考虑空树这种特殊情况就可以了。
posted @ 2009-05-18 10:14 放弃的blog 阅读(284) | 评论 (0) | 编辑 收藏
 

2009年5月18日

ZOJ1944(Tree Recovery)
   http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=944   
   给出一棵二叉树的先序和中序遍历序列,要求输出这棵树的后序遍历序列。可以递归的构造此树。
   如给出序列DBACEGF     ABCDEFG,有先序可知其根节点必为D,再由中序可知,其左子树节点为ABC,再有其左子树的先序序列BAC,知子树根节点为B。。。依此递归构树即可。 
posted @ 2009-05-18 18:54 放弃的blog 阅读(541) | 评论 (0) | 编辑 收藏
 
ZOJ1268(Is It A Tree?)
      http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=268
   2009-05-18 10:04:15 Accepted  1268 C++ 0 (并查集实现)
   本题要求判定一个有向图是否可以形成一棵树。根据树的定义,一个结点的父亲结点必为一个,一个结点的儿子结点可以有多个。本人采用一个数组记录某个结点是否具有父亲结点,若有多个父亲结点,则不可能形成树,还有就是对于一棵树而言,必定是联通,用并查集判。再考虑空树这种特殊情况就可以了。
posted @ 2009-05-18 10:14 放弃的blog 阅读(284) | 评论 (0) | 编辑 收藏
 

2009年5月18日

ZOJ1944(Tree Recovery)
   http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=944   
   给出一棵二叉树的先序和中序遍历序列,要求输出这棵树的后序遍历序列。可以递归的构造此树。
   如给出序列DBACEGF     ABCDEFG,有先序可知其根节点必为D,再由中序可知,其左子树节点为ABC,再有其左子树的先序序列BAC,知子树根节点为B。。。依此递归构树即可。 
posted @ 2009-05-18 18:54 放弃的blog 阅读(541) | 评论 (0) | 编辑 收藏
 
ZOJ1268(Is It A Tree?)
      http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=268
   2009-05-18 10:04:15 Accepted  1268 C++ 0 (并查集实现)
   本题要求判定一个有向图是否可以形成一棵树。根据树的定义,一个结点的父亲结点必为一个,一个结点的儿子结点可以有多个。本人采用一个数组记录某个结点是否具有父亲结点,若有多个父亲结点,则不可能形成树,还有就是对于一棵树而言,必定是联通,用并查集判。再考虑空树这种特殊情况就可以了。
posted @ 2009-05-18 10:14 放弃的blog 阅读(284) | 评论 (0) | 编辑 收藏
 
仅列出标题  
随笔:3 文章:1 评论:1 引用:0
<2026年11月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿(1)

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔档案

  • 2007年5月 (2)
  • 2007年4月 (1)

文章档案

  • 2007年5月 (1)

搜索

  •  

最新评论

  • 1. re: 终于解决了[未登录]
  • 虽然不知道原理是什么,但是非常感谢你,解决了我的问题。
  • --李

阅读排行榜

  • 1. 终于解决了(396)
  • 2. 浪潮(275)
  • 3. 类的学习(244)

评论排行榜

  • 1. 终于解决了(1)
  • 2. 类的学习(0)
  • 3. 浪潮(0)

Powered by: 博客园
模板提供:沪江博客
Copyright ©2026 jendy