37-Invert Binary Tree
2016-04-30 23:52
295 查看
Invert Binary Tree My Submissions QuestionEditorial Solution
Total Accepted: 87818 Total Submissions: 193396 Difficulty: Easy
Invert a binary tree.
4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
逆转一颗二叉树
思路:so easy
Total Accepted: 87818 Total Submissions: 193396 Difficulty: Easy
Invert a binary tree.
4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
逆转一颗二叉树
思路:so easy
/** * 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==NULL)return NULL; TreeNode *tnode; tnode = root->left; root->left = root->right; root->right = tnode; invertTree(root->left); invertTree(root->right); return root; } };
相关文章推荐
- dubbo入门实例代码
- redis数据结构--下
- overflow:解决 div的高度塌陷问题
- java 建造者模式
- backup
- 省部级干部list
- tika in action之1.1.2(文库分析程序)
- Unity 中一些图形学知识
- 省部级干部list
- BestCoder #82 Div2 1001 ztr loves math(打表)
- 【NYOJ-100】 1的个数
- backup
- 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。 给定一个string stringA和一个string stri
- postgresql 死锁处理
- vector缩减容量
- spacemeacs中neotree的使用
- linux下c/c++实例之十四c实现的bt软件下载(记录)
- 耐克成功的案例分析
- tika in action之1.1.1(文件格式的分类)
- 布隆过滤器