Leetcode 226 Invert Binary Tree 二叉树
2016-01-15 13:01
495 查看
交换左右叶子节点
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: void swapLR(TreeNode* root){ if(!root) return; else{ TreeNode *t = root->left; root->left = root->right; root->right = t; swapLR(root->left); swapLR(root->right); } } TreeNode* invertTree(TreeNode* root) { swapLR(root); return root; } };
相关文章推荐
- 支持向量机(四)SMO算法
- 各种系统Dos下编译和运行java
- Android开发之Runnable和Thread的区别
- 献给初学者:谈谈如何学习Linux
- 从僵尸网络追踪到入侵检测 第11章 配置RouterOS设置
- UITextField-secureTextEntry
- MATLAB 矩阵转化为灰度图
- stand up meeting 1/14/2016
- Handler的机制和例子二
- 关于VirtualBox升级之后不能打开虚拟电脑
- 阻塞socket学习-整理笔记
- 浏览器缓存知识小结及应用
- 2024 C语言合法标识符
- stand up meeting 1/13/2016
- IBM的“认知计算时代”
- asp.net 利用HttpWebRequest自动获取网页编码并获取网页源代码
- 二分算法模板
- hybrid app
- bzoj2809: [Apio2012]dispatching
- library project 和android项目