翻转二叉树-LintCode
来源:互联网 发布:钓鱼软件如何制作 编辑:程序博客网 时间:2024/06/06 00:31
描述:
翻转一棵二叉树
样例:
1 1 / \ / \2 3 => 3 2 / \ 4 4
这个题就是递归调用 swap( , ) 函数,交换一个根节点的左右子树。
代码:
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution {public: /** * @param root: a TreeNode, the root of the binary tree * @return: nothing */ void invertBinaryTree(TreeNode *root) { // write your code here if(root==NULL) return; invertBinaryTree(root->left); invertBinaryTree(root->right); swap(root->left,root->right); }};
0 0
- LintCode 翻转二叉树
- lintcode ----翻转二叉树
- lintcode,翻转二叉树
- LintCode-翻转二叉树
- LintCode 翻转二叉树
- 翻转二叉树-LintCode
- lintcode 翻转二叉树
- LintCode 翻转二叉树
- 翻转二叉树-LintCode
- lintcode翻转二叉树
- LintCode - 175.翻转二叉树
- lintcode 175 翻转二叉树
- [LintCode]175.翻转二叉树
- [Lintcode] #175 翻转二叉树
- 二叉树专题-lintcode翻转二叉树
- LintCode --invert-binary-tree(翻转二叉树)
- LintCode--翻转二叉树(非递归)
- lintcode——翻转二叉树
- zipalign对齐
- 基于历史K线数据比较的量化选股方法及其系统分享
- Android图片压缩加密上传
- python中read() readline()以及readlines()区别--转自CSDN
- more命令
- 翻转二叉树-LintCode
- Git搭建本地服务器
- MFC中定时器使用实例
- remind 一个问号两小时 :)
- muduo-源码分析2:注册监听socket和建立连接
- Openstack Ocata安装(Identity service)
- android:screenOrientation属性
- 二叉树操作合集(陆续更新)
- 编程总结