【NOIP2018PJ正式赛】对称二叉树

版权声明：本文章由carry全场提供 https://blog.csdn.net/qq_31567525/article/details/84938845

对称二叉树，脑补一下，中间对分，一折，如果完全重合（形状数字都要），那就是对称二叉树。

显然数据很小，暴力过。
暴力过。
dg(l[i],r[i])代表，递归i的左子树，i的右子树。
递归中伪代码
{
如果 左子树 不等于 右子树
打标记 退出；
如果 （左子树有 右子树没有）或（左子树没有 右子树有）
打标记 退出；
如果 左子树 右子树 为叶节点
退出；
总数+2；
递归（左子树 右子树）；
如果 标志打了 退出；
递归（右子树，左子树）；
}
思路清晰，不会脑补。