题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 题解 虽然本题可以直接无脑爆搜, 但是本着在好打的情况下做到时间复杂度与空间复杂度最优的原则, 此题可以用树的遍历来解. 首先我们要知道, 只要树的先序遍历确定, 树的中序遍历确定, 那么这颗树就是确定的. 所以我们首先求出原树的先序遍历序列, 记为pre, 再求出原树的中序遍历序列, 记为in, 然后把原树做镜像处理, 然后再求出镜像处理之后的树的先序遍历序列, 记为rPre, 然后再求出镜像处理之后的树的中序遍历序列, 记为rIn, 最后再比较一下pre序列...

class Solution { public:      int  NumberOf1(int n) {          return __builtin_popcount(n) ;      } };