剑指offer面试题[19]-二叉树的镜像
来源:互联网 发布:儒道数据分析地址 编辑:程序博客网 时间:2024/06/05 09:05
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution {public: void Mirror(TreeNode *pRoot) { MirrorBinaryTree(pRoot); } //先先序遍历这棵树的每个结点,如果遍历到的结点有子节点,就交换它的两个子节点(一个为空,另一个不为空,也要交换) //当交换完所有非叶子结点的左右子节点之后,就得到了树的镜像。 void MirrorBinaryTree(TreeNode*pRoot) { if(pRoot==NULL) return; if(pRoot->left==NULL&&pRoot->right==NULL) return; TreeNode* tempNode; tempNode=pRoot->left; pRoot->left=pRoot->right; pRoot->right=tempNode; MirrorBinaryTree(pRoot->left); MirrorBinaryTree(pRoot->right); }};
阅读全文
1 0
- [剑指offer][面试题19]二叉树的镜像
- 【剑指offer】面试题19:二叉树的镜像
- 剑指offer 面试题19 二叉树的镜像
- 剑指Offer:面试题19 二叉树的镜像
- 《剑指Offer》面试题19:二叉树的镜像
- 剑指offer-面试题19:二叉树的镜像
- 剑指Offer----面试题19:二叉树的镜像
- 剑指offer面试题19:二叉树的镜像
- 剑指offer面试题19:二叉树的镜像
- 剑指offer面试题19:二叉树的镜像
- 剑指offer--面试题19:二叉树的镜像
- 剑指offer-面试题19-二叉树的镜像
- 【剑指offer】面试题19:二叉树的镜像
- 【面试题】剑指Offer-19-二叉树的镜像
- 剑指offer-面试题19-二叉树的镜像
- 剑指offer-面试题 19:二叉树的镜像
- 剑指offer 面试题19 二叉树的镜像
- 【剑指offer】面试题19:二叉树的镜像
- 对象转型
- 访问同一域名,手机端跳转不同链接
- Linux 字符截取命令
- LeetCode 168 Excel Sheet Column Title
- 【51Nod1070】Bash游戏 V4
- 剑指offer面试题[19]-二叉树的镜像
- Java基础
- android常用框架
- [leetcode]151. Reverse Words in a String@Java解题报告
- 学习android个人笔记一
- CentOS7上安装Docker以及简单使用-yellowcong
- CodeForces
- HDU-2159-FATE(二维完全背包)
- socket 数据预留和对齐(skb_reserve()、skb_put()、skb_push())