请实现一个函数,用来判断一颗二叉树是不是对称的。如果一颗二叉树和它的镜像一样,那么它是对称的。
思路:三种二叉树的遍历算法,即前、中、后序遍历方式,都是先左后右的操作。想到这里一看人家的答案,算了,我还是抄上来吧。
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么?那么它的左和右呢?套路一毛一样。