面試題：對稱的二叉樹

請實作一個函數，用來判斷一顆二叉樹是不是對稱的。如果一顆二叉樹和它的鏡像一樣，那麼它是對稱的。

思路：三種二叉樹的周遊算法，即前、中、後序周遊方式，都是先左後右的操作。想到這裡一看人家的答案，算了，我還是抄上來吧。

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麼？那麼它的左和右呢？套路一毛一樣。