![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树(杂乱数据结构)
V坚持
Coding坚持
展开
-
POJ 3253 Fence Repair 经典问题
【题意简述】:将一块长木板切割成N块。准备切成的木板的长度为L1、L2、……LN,未切割前模板的长度恰好为切割后模板的长度总和。求切割的花费。 例如:长度为21的木板要成长度为5、8、8的三块木板。长21的木板切成长为13和8的板时,开销为21。再将长度为13的板切成长度为5和8的板时,开销为13因此合计开销就是34。 限制条件:1 0 【解题思路】:拿到这样一道题,不难了解。原创 2014-03-13 09:39:49 · 672 阅读 · 0 评论 -
POJ 2255 Tree Recovery 二叉树+遍历+递归
【题意简述】:此题大概意思就是给你一颗二叉树的前序遍历序列和一棵树的中序遍历序列,现在让你求出这棵树的后序遍历序列。 【思路】:最近老师 让我们做这道题,遂来解题。了解题意后不难建立解题思路,我的想法是这样的由前序和中序可以构建此树,然后输出此树的后序遍历序列便不是问题。但如果我们知道后序序列的特征(顺序是这样的:1、后序遍历根节点的左子树;2、后序遍历根节点的右子树;3、访问根节点),就可以直原创 2014-03-07 20:08:04 · 708 阅读 · 0 评论