二叉树的镜像 (面试题 19)
2014-06-29 15:22
288 查看
题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};
//构造树的镜像
void Mirror(BinaryTreeNode *pRoot)
{
if (pRoot != NULL)
{
BinaryTreeNode *pTemp = NULL;
if (pRoot->m_pLeft != NULL || pRoot->m_pRight != NULL)
{
pTemp = pRoot->m_pLeft;
pRoot->m_pLeft = pRoot->m_pRight;
pRoot->m_pRight = pTemp;
}
if (pRoot->m_pLeft != NULL)
{
Mirror(pRoot->m_pLeft);
}
if (pRoot->m_pRight != NULL)
{
Mirror(pRoot->m_pRight);
}
}
}
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};
//构造树的镜像
void Mirror(BinaryTreeNode *pRoot)
{
if (pRoot != NULL)
{
BinaryTreeNode *pTemp = NULL;
if (pRoot->m_pLeft != NULL || pRoot->m_pRight != NULL)
{
pTemp = pRoot->m_pLeft;
pRoot->m_pLeft = pRoot->m_pRight;
pRoot->m_pRight = pTemp;
}
if (pRoot->m_pLeft != NULL)
{
Mirror(pRoot->m_pLeft);
}
if (pRoot->m_pRight != NULL)
{
Mirror(pRoot->m_pRight);
}
}
}
相关文章推荐
- 面试题19 二叉树的镜像
- 剑指offer——面试题19:二叉树的镜像
- 面试题19:二叉树镜像
- 剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解
- 剑指offer 面试题19 二叉树的镜像
- 面试题19:二叉树的镜像
- 面试题19:二叉树的镜像
- 剑指offer--面试题19:二叉树的镜像--Java实现
- 面试题19:二叉树的镜像
- 剑指offer--面试题19:二叉树的镜像
- 剑指offer-面试题19.二叉树的镜像
- 面试题19二叉树的镜像
- 剑指offer代码解析——面试题19二叉树的镜像
- 剑指offer——面试题19:二叉树的镜像
- [剑指offer]面试题19:二叉树的镜像
- 剑指Offer:面试题19 二叉树的镜像
- 剑指offer——面试题19:二叉树的镜像
- 面试题 19 : 二叉树的镜像
- 面试题19:二叉树的镜像
- 剑指offer代码解析——面试题19二叉树的镜像