对称二叉树c++_对称的二叉树

代码很简单，关键还是知道怎么样才能判断一个

二叉树是否对称，只要采用前序、中序、后序、层次遍历等任何一种遍历方法，分为先左后右和先

右后左两种方法，只要两次结果相等就说明这棵树是一颗对称二叉树。

迭代版本

class Solution {

public:

bool isSymmetric(TreeNode* root) {

if(root==NULL) return true;

queue q1,q2;

TreeNode *left,*right;

q1.push(root->left);

q2.push(root->right);

while(!q1.empty() and !q2.empty())

{

left = q1.front();

q1.pop();

right = q2.front();

q2.pop();

//两边都是空

if(NULL==left && NULL==right)

continue;

//只有一边是空

if(NULL==left||NULL==right)

return false;

if (left->val != right->val)

return false;

q1.push(left->left);

q1.push(left->right);

q2.push(right->right);