[LintCode]175.翻转二叉树
2017-10-02 14:38
190 查看
翻转一棵二叉树
样例
样例
1 1 / \ / \ 2 3 => 3 2 / \ 4 4
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */ class Solution { public: /** * @param root: a TreeNode, the root of the binary tree * @return: nothing */ void invertBinaryTree(TreeNode *root) { if(root == NULL) return; stack<TreeNode*> stk; stk.push(root); while(!stk.empty()){ TreeNode *tmp = stk.top(); stk.pop(); swapTree(tmp); if(tmp->left) stk.push(tmp->left); if(tmp->right) stk.push(tmp->right); } } void swapTree(TreeNode *&root){ TreeNode *temp=root->left; root->left = root->right; root->right = temp; } };
相关文章推荐
- 【LintCode 简单】175. 翻转二叉树
- Lintcode 175. 翻转二叉树
- LintCode 翻转二叉树
- LintCode - 175.翻转二叉树
- LintCode-翻转二叉树
- Lintcode---翻转二叉树
- lintcode 翻转二叉树
- [LintCode] Invert Binary Tree 翻转二叉树
- lintcode ----翻转二叉树
- LintCode_175_翻转二叉树
- [Lintcode] #175 翻转二叉树
- 翻转二叉树-LintCode
- LintCode 翻转二叉树
- LintCode --invert-binary-tree(翻转二叉树)
- lintcode-175-翻转二叉树
- LintCode 翻转二叉树
- 175.翻转二叉树
- 175. 翻转二叉树
- 翻转二叉树-LintCode
- [LintCode] 翻转二叉树