Invert Binary Tree
2015-07-08 14:58
281 查看
[code]/** * 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 invert(TreeNode *root) { if(root == NULL) return; TreeNode *leftNode, *rightNode; leftNode = root->left; rightNode = root->right; root->left = rightNode; root->right = leftNode; invert(root->left); invert(root->right); } TreeNode* invertTree(TreeNode* root) { invert(root); return root; } };
相关文章推荐
- 一个好用的xml online viewer
- 转贴_SQL删除重复数据只保留一条
- Struts国际化实例
- 神经网络(前向传播和反向传导)
- 端口映射源码C++(转)
- VS2013常用快捷键
- This application failed to start because it could not find or load the Qt platform plugin "xcb".
- 【Android测试】【第一节】ADB——初识和用法
- [jquery] 遍历select的option,然后设置一项为选中
- knockout.js实例一~联系人管理器
- 学习SIP非常好的视频
- 深入剖析Java中的装箱和拆箱
- 一步一步学内核(Linux kernel) -----之1:linux内核学习资料
- Qt程序"没有找到mingwm10.dll"的解决办法
- 解决 ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES) 问题
- 黑马程序员——Java基础---集合总结
- C#开发Unity游戏教程之游戏对象的行为逻辑方法
- java责任链模式
- 查看系统资源(iostat,top,vmstat,mpstat)
- 什么是Dojo?与Jquery宏观对比,结果如何?