Leetcode 101

Leetcode 101, symmetric trees

判断一棵树是不是对称的，只要判断左右子树是否对称，BFS是用队列来完成的，所以每一次将子节点放到队列里面的时候，要按照对称的顺序来放，放置顺序：左节点的左节点，右节点的右节点，左节点的右节点，右节点的左节点，这样访问的时候每次取的两个节点就是需要判断是否对称的节点。
以下是代码：

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(root == NULL) return true;
        queue<TreeNode *> q;
        q.push(root);
        q.push(root);
        while(!q.empty()) {
            TreeNode *t1 = q.front();
            q.pop();
            TreeNode * t2 = q.front();
            q.pop();
            if(t1 == NULL && t2 == NULL) continue;
            if(t1 == NULL || t2 == NULL) return false;
            if(t1 -> val != t2 -> val) return false;
            q.push(t1->left);
            q.push(t2->right);
            q.push(t1->right);
            q.push(t2->left);
        }
        return true;
    }
};