面试题19:二叉树的镜像
来源:互联网 发布:开票接口软件使用 编辑:程序博客网 时间:2024/06/05 09:45
题目:请完成一个函数,输入一个二叉树,输出它的镜像。
二叉树的节点定义如下:
struct BinaryTreeNode{ int value; BinaryTreeNode* left; BinaryTreeNode* right; BinaryTreeNode(int data=int()):value(data),left(NULL),right(NULL) {}};
分析
首先要弄明白什么是二叉树的镜像?镜像就是将二叉树的所有节点的左右指针交换后得到的二叉树。
所以很容易分析出,要得到二叉树的镜像,需要交换它每个节点的左右指针。我们依次遍历该二叉树的每一个节点,交换它的左右指针,然后再交换它的左右子树即可。因此可用递归来做:
void MirrorRecursively(BinaryTreeNode* root){ if(root==NULL) return; swap(root->left,root->right); MirrorRecursively(root->left); MirrorRecursively(root->right);}
以上
如果你有任何想法或是可以改进的地方,欢迎和我交流!
完整代码及测试用例在github上:点我前往
0 0
- 面试题19:镜像二叉树
- [剑指offer][面试题19]二叉树的镜像
- 【剑指offer】面试题19:二叉树的镜像
- 二叉树的镜像 (面试题 19)
- 剑指offer 面试题19 二叉树的镜像
- 剑指Offer:面试题19 二叉树的镜像
- 面试题19 二叉树的镜像
- 面试题19:二叉树的镜像
- 《剑指Offer》面试题19:二叉树的镜像
- 面试题19二叉树的镜像
- 面试题19:二叉树的镜像
- 面试题19二叉树的镜像
- 剑指offer-面试题19:二叉树的镜像
- 剑指Offer----面试题19:二叉树的镜像
- 面试题19:二叉树的镜像
- 面试题19 二叉树的镜像
- 面试题19:二叉树的镜像
- 剑指offer面试题19:二叉树的镜像
- uva1152
- 聊聊Linux动态链接中的PLT和GOT(1)——何谓PLT与GOT
- SHELL编程之特殊符号
- C#编程之JSON序列化与反序列化
- 面试题18:树的子结构
- 面试题19:二叉树的镜像
- GDI+(画图工具的创建)
- EThe Binding of Isaac
- 面试题20:顺时针打印矩阵
- 代码GG 公众号
- 面试题21:包含min函数的栈
- Reverse Bits
- 面试题22:栈的压入、弹出序列
- jar包笔记