2.二叉树的镜像

递归实现二叉树镜像操作

最新推荐文章于 2023-07-11 17:39:50 发布

weixin_30906425

最新推荐文章于 2023-07-11 17:39:50 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangjzh/p/4349841.html

一、题目

　　请完成一个函数，输入一个二叉树，该函数输出它的镜像。

二、算法及实现

1.算法

　　一个二叉树的镜像，他的左子树是原二叉树的右子树，而他的右子树是原二叉树的左子树，而他的子树也是如此。那么，为了得到二叉树的镜像，我们可以把二叉树的左右子树交换，对于其子树，也是如此。该算法用递归实现最符合要求。

2.鲁棒性考虑

　　对于二叉树Root为NULL指针的处理。

3.实现

 1 void MirrorRecursively(BinaryTreeNode* pNode)
 2 {
 3     if (pNode == NULL)
 4         return;
 5 
 6     if (pNode->m_pLeft == NULL && pNode->m_pRight == NULL)
 7         return;
 8 
 9     BinaryTreeNode* tmp = pNode->m_pLeft;
10     pNode->m_pLeft = pNode->m_pRight;
11     pNode->m_pRight = tmp;
12 
13     MirrorRecursively(pNode->m_pLeft);
14     MirrorRecursively(pNode->m_pRight);
15 }