LeetCode:Invert Binary Tree
来源:互联网 发布:免费网络在线代理 编辑:程序博客网 时间:2024/04/29 19:21
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9to
4 / \ 7 2 / \ / \9 6 3 1
解题思路:类似于后序遍历的思想,递归的思想,先完成左子树的交换,再完成右子树的交换,再将根节点的左右子树交换。
未优化代码如下:
class Solution {public: TreeNode* invertTree(TreeNode* root) { if(root==NULL) return NULL;//当树为一颗空树的时候。 if(root->left||root->right){//当节点的左右子树至少有一个不为空的时候,必须递归进行交换。 TreeNode *node=invertTree(root->left); root->left=invertTree(root->right); root->right=node; return root; }else{//当该节点左右子树都为空的时候,没有必要交换,直接返回该节点。 return root; } }};
之后观看代码可以发现,if-else语句中都有return root;区别在于if语句中对左右子树进行了交换,而else语句中由于左右子树都为空,没有进行交换。
这里,我们可以优化,认为else语句中两棵空子树也进行了交换,这样就可以将if-else语句合并。
优化代码如下:
TreeNode* invertTree_recursive(TreeNode* root) { if (root==NULL) return root; TreeNode* node = invertTree_recursive(root->left); root->left = invertTree_recursive(root->right); root->right = node; return root; }
1 0
- [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
- LeetCode: Invert Binary Tree
- LeetCode Invert Binary Tree
- leetcode: Invert Binary Tree
- LeetCode Invert Binary Tree
- LeetCode || Invert Binary Tree
- LeetCode:Invert Binary Tree
- 外网访问自己的tomcat
- 快速幂取余
- Linux 强大的 curl 命令
- 奶牛食品
- php 中关于静态的继承
- LeetCode:Invert Binary Tree
- android Ant 批量多渠道打包 总结!
- linux常用命令
- java 随机数 模拟双色球开奖
- hdu 5379 Mahjong tree(树形dp)
- 面向程序员的数据库访问性能优化法则
- 查找一个在另一个字符串出现在另一个字符串的第一个位置
- 【bzoj1087】[SCOI2005]互不侵犯King
- 黑马程序员 oc随记 foundation框架 nsstring.NSmutable.nsarray与nsdictionay