zoj 3602 Count the Trees(二叉树性质)
题意:
给出两个二叉树A, B。找满足以下条件的pair的个数。
pair(T, F), T, F分别为A,B子树,且T=F。
思路:
不错的题目。。加强对二叉树的理解。。
两棵二叉树相同的充要条件是左右子树相同。
我们给每个形态一个编号。A的编号为id(A)
则每棵树可以表示为 (id(left_child), id(right_child))
然后统计一下就可以了。struct
原创
2015-05-16 13:34:38 ·
726 阅读 ·
0 评论