LintCode 翻转二叉树
来源:互联网 发布:红蚂蚁网络销售 编辑:程序博客网 时间:2024/06/05 20:51
题目描述:
翻转一棵二叉树
您在真实的面试中是否遇到过这个题? Yes
样例
1 1
/ \ / \
2 3 => 3 2
/ \
4 4
思路分析:
交换左右子树。
ac代码:
/** * 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) 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——翻转二叉树
- L1-027. 出租 java
- [BZOJ2844]albus就是要第一个出场 高斯消元+线性基
- 多线程客户端跟服务器
- HTTP协议学习笔记三
- IntelliJ IDEA 2016注册方法和注册码
- LintCode 翻转二叉树
- MySQL获取当前日期的前一个月的最后一天
- 树莓派上的软件安装和卸载命令汇总
- 使用自定义控件报错error: Error parsing XML: unbound prefix
- Java字符串处理
- Oracle使用存储过程新建表
- 【LeetCode】 25. Reverse Nodes in k-Group C语言
- Unity3D 开发算法积累
- Python中的‘’坑‘’