剑指offer——二叉树的镜像
来源:互联网 发布:好用的会计软件 编辑:程序博客网 时间:2024/06/06 08:26
1. 题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
源二叉树:
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
2. 题目解答——cpp
/*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) { if (pRoot == nullptr) return; swap(pRoot->left,pRoot->right); // 可以使用系统函数swap进行交换 Mirror(pRoot->left); Mirror(pRoot->right); return; }};
阅读全文
0 0
- 《剑指offer》——二叉树的镜像
- 《剑指offer》——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指Offer——二叉树的镜像
- 剑指Offer——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指Offer—18—二叉树的镜像
- 剑指offer—二叉树的镜像
- 剑指offer(18)—二叉树的镜像
- 剑指offer—二叉树的镜像
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 找不到或无法加载主类
- NYOJ 中缀式变成后缀式(栈)
- python取数作为临时极大值(极小值)
- hdu1598贪心+并查集的巧妙用法
- centos7 下因/etc/rc.d/rc.local文件出错导致系统起不来
- 剑指offer——二叉树的镜像
- Linux命令详解
- 《好未来编程题》n个数里最小的k个
- dp基础4
- 2017.08.10
- 一个tomcat配置不同端口访问同一个项目
- camera插值(高通LL_8916平台)
- iOS 应用稳定性监测和指标问题
- 87giyjh