LeetCode-Invert Binary Tree-解题报告
来源:互联网 发布:日本深夜节目软件 编辑:程序博客网 时间:2024/06/06 06:46
原题链接https://leetcode.com/problems/invert-binary-tree/
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9to
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 == NULL)return NULL;TreeNode *tmp = root->left;root->left = root->right;root->right = tmp;invertTree(root->left);invertTree(root->right);return root; }};
0 0
- LeetCode-Invert Binary Tree-解题报告
- [leetcode] 226. Invert Binary Tree 解题报告
- 【LeetCode】Invert Binary Tree 解题报告
- 【LeetCode】226. Invert Binary Tree 解题报告
- LeetCode 226.Invert Binary Tree 解题报告
- [Leetcode] 226. Invert Binary Tree 解题报告
- [leetcode] Invert Binary Tree
- [LeetCode]Invert Binary Tree
- leetcode:Invert Binary Tree
- LeetCode Invert Binary Tree
- LeetCode | Invert Binary Tree
- leetcode--Invert Binary Tree
- [leetcode] Invert Binary Tree
- [LeetCode] Invert Binary Tree
- LeetCode Invert Binary Tree
- leetcode : Invert Binary Tree
- [LeetCode] Invert Binary Tree
- [Leetcode]Invert Binary Tree
- 【Java】基础,变量和表达式
- 《Java程序设计》第17周课程设计:《猜猜看》游戏 第一天
- JAVA设计模式初探之装饰者模式
- 【前端工程师之路】JavaScript——数据类型
- 【NIO】dawn中buffer的使用
- LeetCode-Invert Binary Tree-解题报告
- uc/os-ii任务就绪表
- 【前端工程师之路】JavaScript——Math对象
- 基于spring创建通用的Mybatis类
- STM32F407VG (三)ADC
- LeetCode Climbing Stairs
- MongoDB Windows环境安装及配置
- ORA-12560: TNS: 协议适配器错误的问题
- java初学者知识小总结-02(6.29)