226. Invert Binary Tree
来源:互联网 发布:java float和Float 编辑:程序博客网 时间:2024/06/07 00:57
题目:
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9to
4 / \ 7 2 / \ / \9 6 3 1思路:
1.层次遍历法,每层遍历就替换左右结点;
2.递归法
代码(层次遍历法):
class Solution {public: TreeNode* invertTree(TreeNode* root) { if(root==NULL) return root; queue<TreeNode *> q; q.push(root); while(!q.empty()) { for(int i = 0, n = q.size(); i < n; ++ i) { TreeNode *temp; TreeNode *p = q.front(); q.pop(); temp = p->left; p->left = p->right; p->right = temp; if(p -> left != NULL){ q.push(p -> left); } if(p -> right != NULL) { q.push(p -> right); } } } return root; }};
代码(递归法):
class Solution {public: TreeNode* invertTree(TreeNode* root) { if(root==NULL) return NULL; TreeNode * temp = root->left; root->left = invertTree(root->right); root->right = invertTree(temp); return root; }};
阅读全文
1 0
- 226.Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 【LeetCode】3-Sum
- Android开发之ANR
- QS Network(最小生成树)
- 排序算法系类-交换之冒泡优化
- Hi3519-pinctrl驱动开发③consumer driver与pinctrl子系统交互
- 226. Invert Binary Tree
- 学习笔记整理1——零碎小知识点
- 静态变量Static
- select服务器的实现
- 使用python的hdfs包操作分布式文件系统(HDFS)
- leejianjun的博客 PHP生成word并可下载
- missing: vtable for __cxxabiv1::__si_class_type_info
- c51上跑smallrtos 之4x4 矩阵键盘任务
- python 数据处理第一章 numpy库的基本用法