二叉树镜像

来源:互联网 发布:三维模型查看软件 编辑:程序博客网 时间:2024/06/03 21:21

完成一个函数,输入一个二叉树,该函数输出他的镜像:

struct BinaryTreeNode{int m_nValue;struct BinaryTreeNode *m_nLeft;struct BinaryTreeNode *m_nRight;};void MirrorRecursive(BinaryTreeNode *pNode){if (pNode == NULL)return;if (pNode->m_nLeft == NULL && pNode->m_nRight == NULL)return;BinaryTreeNode *pTemp = pNode->m_nLeft;pNode->m_nLeft = pNode->m_nRight;pNode->m_nRight = pTemp;if (pNode->m_nLeft)MirrorRecursive(pNode->m_nLeft);if (pNode->m_nRight)MirrorRecursive(pNode->m_nRight);}


原创粉丝点击