对称的二叉树

题目：

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

分析：
通常的树的遍历算法都是先遍历访问左子树，再访问右子树，我们设计一种新的遍历算法，先访问右子树，再访问左子树。并且我们需要考虑到空结点。

struct TreeNode{    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode( int x ) :        val( x ), left( NULL ), right( NULL ) {}};class Solution{public:    vector<vector<int> > printBinaryTreeEveryLayer( TreeNode* pRoot )    {        if ( pRoot == NULL )            return vector<vector<int> >();        int nextCount = 0;        int leftCount = 1;        int i = 0;          //控制行数        queue<TreeNode*> touchNode;        vector<vector<int> > result;        vector<int> temp;        touchNode.push( pRoot );        while ( !touchNode.empty() )        {            temp.push_back( touchNode.front()->val );            if ( touchNode.front()->left != NULL )            {                touchNode.push( touchNode.front()->left );                nextCount++;            }            if ( touchNode.front()->right != NULL )            {                touchNode.push( touchNode.front()->right );                nextCount++;            }            touchNode.pop();            if ( --leftCount == 0 )            {                leftCount = nextCount;                nextCount = 0;                result.push_back( temp );                temp.clear();            }        }        return result;    }};