Leetcode 226. Invert Binary Tree (Easy) (cpp)
2016-07-24 17:16
381 查看
Leetcode 226. Invert Binary Tree (Easy) (cpp)
Tag: Tree
Difficulty: Easy
Tag: Tree
Difficulty: Easy
/* 226. Invert Binary Tree (Easy) Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 */ /** * 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 || !(root -> left) && !(root -> right)) return root; else { swap(root -> left, root -> right); invertTree(root -> left); invertTree(root -> right); } return root; } };
相关文章推荐
- 【C++ 与 STL】栈:stack
- 多态(Polymorphism)
- 【C++ 与 STL】映射:map
- 【C++ 与 STL】集合:set
- Leetcode 107. Binary Tree Level Order Traversal II (Easy) (cpp)
- 【C++ 与 STL】不定长数组:vector
- 【读书笔记】摘自Google开源项目风格指南-C++风格指南
- 实现自己的C++ STL--vector容器
- C语言中二级指针的作用
- C++设计模式——建造者模式
- C语言真正的编译过程
- 大话设计模式16----状态模式
- Xcode 修改 c++ 模板文件
- 正则表达式规则及C语言测试代码
- c指针解析
- C++中的RAII机制
- C语言数组
- C++中的<limits.h>和<climits>(C++基本数据类型的最值)
- C++矩阵类(乘法与快速幂)
- c++之MFC(1)基础知识