Solution Class Reference

Public Member Functions
int	maxDepth (TreeNode *root)

Detailed Description

Definition at line 15 of file main.cpp.

Member Function Documentation

maxDepth()

int Solution::maxDepth ( TreeNode *  root )

inline

Definition at line 18 of file main.cpp.

    {
        if (!root)
            return 0;
        queue<pair<TreeNode*, int>> q;
        q.push({root, 1});
        int level = 0;
        while (!q.empty())
        {
            TreeNode* t = q.front().first;
            level = max(level, q.front().second);
            q.pop();
 
            if (t->left)
                q.push({t->left, level + 1});
            if (t->right)
                q.push({t->right, level + 1});
        }
        return level;
    }

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

Referenced by main().

---

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

• main.cpp