![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
HIT_HXW
HIT
展开
-
UVA 536 二叉树还原
题意一棵二叉树由 ABC...XYZ来代表节点表示现在,给予先序遍历和中序遍历,还原树,输出后序遍历Sample InputDBACEGF ABCDEFGBCAD CBADSample OutputACBFGEDCDAB思路 基本树还原,边还原边输出树WA 1#include#include#include#include原创 2016-11-01 20:42:49 · 316 阅读 · 0 评论 -
UVA 12166 dfs+Map库的巧用
题意给一个天平,每次可以修改天平左边或者右边的重量,想让这个天平能够所有天平都能够平衡,求最少需要修改的次数。思路最开始拿到这个题,完全没有头绪。之后想到,如果固定一个砝码,那么就能够求出其余的所有砝码是不是需要修改了。但是如果暴力模拟每一个砝码,则时间复杂度会超于是又没有思绪了再一想,这是一个二叉树,如果平衡了,那么只要知道一个砝码的重量,和砝码的深度,就能够原创 2016-11-01 21:49:00 · 366 阅读 · 0 评论