108.(226)翻转二叉树

    技术2025-05-26  38

    题目描述:

    翻转一棵二叉树。

    示例:

    输入:

         4    /   \   2     7  / \   / \ 1   3 6   9 输出:

         4    /   \   7     2  / \   / \ 9   6 3   1

    代码:

    /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root==NULL) return NULL; TreeNode *right=invertTree(root->right); TreeNode *left=invertTree(root->left); root->left=right; root->right=left; return root; } };

    执行效率:

    执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户

    内存消耗:9.3 MB, 在所有 C++ 提交中击败了5.41%的用户

    Processed: 0.011, SQL: 12