2016年3月4日
hdu 5524
摘要： 由于是完全二叉树，所以我们可以预先知道整棵树的形状，因此可以判断根节点的两个子节点哪个是满二叉树，哪个不是满二叉树（必然是一边满，一边不满），对于满的子节点，我们可以直接求出它的不同子树的个数，也就是说我们只要递归搜不满的子节点就行了，这样一来，我们的复杂度就只有logn了。 当然还要解决相同子树判 阅读全文
posted @ 2016-03-04 00:37 fenicnn 阅读(288) 评论(0) 推荐(0)