Solution Class Reference

Public Member Functions
TreeNode *	invertTree (TreeNode *root)

Detailed Description

Definition at line 18 of file main.cpp.

Member Function Documentation

invertTree()

TreeNode * Solution::invertTree ( TreeNode *  root )

inline

Definition at line 21 of file main.cpp.

    {
        if (root == nullptr)
            return nullptr;
        queue<TreeNode*> q;
        q.push(root);
        while (!q.empty())
        {
            TreeNode* current = q.front();
            q.pop();
            TreeNode* tmp = current->left;
            current->left = current->right;
            current->right = tmp;
            if (current->left)
                q.push(current->left);
            if (current->right)
                q.push(current->right);
        }
        return root;
    }

References TreeNode::left, and TreeNode::right.

---

The documentation for this class was generated from the following file:

• main.cpp