题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1149水题。。。。。直接BFS。#include#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2015-07-15 22:24:12
阅读次数：
121
题目大意：给定一棵完全二叉树，可以交换某个节点的左右儿子，求最少交换多少次可以使所有的叶节点深度相差不超过1,且深度较大的叶节点都在深度较小的叶节点左侧
这水题居然还WA了两次- - 脑残害死人啊QAQ
首先DFS一次处理出深度最大和最小的叶节点 如果深度相差>=2则无解
然后再DFS一遍，对于每个节点首先向子节点递归，然后记录左右两棵子树中深度较大叶节点的存在性和深度较小叶节点的存在性...
分类：
其他好文 时间：
2015-03-08 18:50:13
阅读次数：
163
