lintcode翻转二叉树

翻转二叉树 

•  描述
•  笔记
•  数据
•  评测

Accepted

总耗时: 254 ms

100% 数据通过测试.

还没解决的相关题目

26 %389. 判断数独是否合法容易20 %248. 统计比给定整数小的数的个数中等19 %249. 统计前面比自己小的数的个数困难14 %131. 大楼轮廓超难26 %370. 将表达式转换为逆波兰表达式困难

太牛了，把AC的喜悦分享给你的朋友吧！

解析：这道题的树并不是二叉查找树，所以对每个结点的左右结点交换即可。

/** * 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) {        // write your code here        if(root==NULL)        return ;        invertBinaryTree(root->left);//后续遍历，先对左右结点操作        invertBinaryTree(root->right);        TreeNode *tmp;        tmp=root->left;        root->left=root->right;        root->right=tmp;    }};