LeetCode Binary Tree Upside Down
2014-12-16 09:51
323 查看
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode *upsideDownBinaryTree(TreeNode *root) { if(!root){ return NULL; } TreeNode *Left = NULL, *right = NULL; while(root->left){ TreeNode *orginalLeft = root -> left; TreeNode *orginalRight = root -> right; root->left = Left; root->right = right; Left = orginalRight; right = root; root = orginalLeft; } root->left = Left; root->right = right; return root; } };
相关文章推荐
- LeetCode Binary Tree Upside Down
- [LeetCode 156] Binary Tree Upside Down
- LeetCode "Binary Tree Upside Down"
- [Leetcode] Binary Tree Upside Down
- LeetCode – Refresh – Binary Tree Upside Down
- leetcode--Binary Tree Upside Down
- [Leetcode] Binary Tree Upside Down
- 【LeetCode】Binary Tree Upside Down
- [LeetCode#156] Binary Tree Upside Down
- [leetcode 156]Binary Tree Upside Down
- Leetcode: Binary Tree Upside Down
- LeetCode-Binary Tree Upside Down
- leetcode Binary Tree Upside Down
- [LeetCode156] Binary Tree Upside Down
- Leetcode 156 Binary Tree Upside Down
- [leetcode] Binary Tree Upside Down
- [LeetCode] Binary Tree Upside Down
- leetcode--Binary Tree Upside Down
- [LeetCode] Binary Tree Upside Down的三种解法
- leetcode[156] binary tree upside down