微软100题(15)镜像二叉树
2015-05-25 11:44
375 查看
题目:
输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。
总结:大多数二叉树的题目都可以用递归解决,处理好一个结点之后,剩下的递归来做
输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。
总结:大多数二叉树的题目都可以用递归解决,处理好一个结点之后,剩下的递归来做
void MirrorRecursively(BinaryTreeNode* root) { if(root==NULL) return; if(root->m_left && root->m_right) return; BinaryTreeNode* temp = root->m_left; root->m_left = root->m_right; root->m_right = temp; if(root->m_left) MirrorRecursively(root->m_left); if(root->m_right) MirrorRecursively(root->m_right); }
相关文章推荐
- 【从零单排之微软面试100题系列】15之二叉树的镜像
- 微软100题15题(输入一颗二元查找树,将该树转换为它的镜像)
- 面试100题:15.求二叉树的镜像
- 面试100题:15.求二叉树的镜像
- 微软算法100题15 求二元查找树的镜像
- 二叉树的镜像 【微软面试100题 第十五题】
- 二叉树的镜像 【微软面试100题 第十五题】
- 从上往下打印二叉树 【微软面试100题 第十六题】
- 从上往下打印二叉树 【微软面试100题 第十六题】
- 【100题】二叉树的镜像变换
- 微软100题(11) 二叉树中节点的最大距离
- 微软等数据结构+算法面试100题(21)--二叉树打印到叶子节点的所有路径
- 微软100题第11题(求二叉树中节点的最大距离)
- 微软100题(86)有序数组到二叉树
- 100题15输入一颗二元查找树,把该树转化为它的镜像
- 微软面试100题系列---在二叉树中找出和为某一定值的所有路径
- 剑指offer(15)-二叉树的镜像
- 微软等数据结构+算法面试100题(4)--怎样从顶部开始逐层打印二叉树结点数据?请编程
- 微软面试100题之第11题 求二叉树中节点的最大距离
- 算法习题15:二叉树镜像(翻转)