Invert Binary Tree

来源:互联网 发布:优酷和腾讯视频知乎 编辑:程序博客网 时间:2024/05/21 21:02

该题比较简单,递归交换每一个节点的左右子树即可。

class Solution {public:    TreeNode* invertTree(TreeNode* root) {        if(root == NULL)            return NULL;        TreeNode* tmp = root -> left;        root -> left = invertTree(root -> right);        root -> right = invertTree(tmp);    }};


0 0
原创粉丝点击