【LeetCode】226. Invert Binary Tree 二叉树翻转
2016-04-18 13:51
741 查看
题目:
理解:将二叉树的左右子树进行交换。
代码:
理解:将二叉树的左右子树进行交换。
代码:
/** * 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: TreeNode* invertTree(TreeNode* root) { if(root) { //交换根节点的左、右子树 TreeNode* temp=root->left; root->left=root->right; root->right=temp; //递归反转左、右子树 root->left=invertTree(root->left); root->right=invertTree(root->right); } return root; } };
相关文章推荐
- 台大林轩田《机器学习基石》学习笔记:线性模型二(Logistics regression)
- IOS:Objective-C中奇特的方法声明语法理解
- 背水一战 Windows 10 (7) - 控件 UI: VisualState, VisualStateManager, 控件的默认 UI
- 对团队合作的感悟
- C# 窗体位置 Show和ShowDialog(转)
- Core Data 概述
- samba服务的搭建
- zookeeper集群搭建
- (十五) Nepxion-Thunder分布式RPC集成框架 - 序列化
- java判断字符串是否为空的方法总结
- MYSQL 缓存设置 提高MYSQL查询性能
- hdu2732 网络流经典建图
- iOS 时间戳转换为时间、NSDate转NSString、NSString转NSDate
- ios8新特性widget开发
- 开始记录生活
- Java8之默认方法和静态接口方法
- 如何预测一个互联网产品的未来—一套关于产品的数学模型
- 关于char与varchar,varchar2的区别
- MySQL学习笔记(一):SQL基础
- RStudio Linux Server 版本 安装配置 说明