hxttkl的博客

题意 一棵二叉树由 ABC...XYZ来代表节点表示 现在，给予先序遍历和中序遍历，还原树，输出后序遍历 Sample Input DBACEGF ABCDEFG BCAD CBAD Sample Output ACBFGED CDAB 思路 基本树还原，边还原边输出树 WA 1 #include #include #include #include

题意 给一个天平，每次可以修改天平左边或者右边的重量，想让这个天平能够所有天平都能够平衡，求最少需要修改的次数。 思路 最开始拿到这个题，完全没有头绪。 之后想到，如果固定一个砝码，那么就能够求出其余的所有砝码是不是需要修改了。 但是如果暴力模拟每一个砝码，则时间复杂度会超 于是又没有思绪了 再一想，这是一个二叉树，如果平衡了，那么只要知道一个砝码的重量，和砝码的深度，就能够