面试题：对称的二叉树

请实现一个函数，用来判断一颗二叉树是不是对称的。如果一颗二叉树和它的镜像一样，那么它是对称的。

思路：三种二叉树的遍历算法，即前、中、后序遍历方式，都是先左后右的操作。想到这里一看人家的答案，算了，我还是抄上来吧。

bool isSymmetrical(BinaryTreeNode* pRoot)

{

 return isSymmetrical(pRoot,pRoot);

}

bool isSymmetrical(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2)

{

 if(pRoot1==nullptr&&pRoot2==nullptr)

 return true;

 if(pRoot1==nullptr||pRoot2==nullptr)

  return false;

if(pRoot1->m_nValue!=pRoot2->m_nValue)

 return false;

return isSymmetrical(pRoot1->m_pLeft,pRoot2->m_pRight)

  &&isSymmetrical(pRoot1->m_pRight，pRoot2->m_pLeft);

}

总结：判断树的相等问题，还是跟节点pass么？那么它的左和右呢？套路一毛一样。