遍历子节点,递归求深度。
class Solution {
public:
int maxDepth(Node* root) {
if (root == nullptr) return 0;
//子节点的最大深度
int max_depth = 0;
//遍历该节点的每个子节点
for (int i = 0; i < root->children.size(); ++ i)
max_depth = max(max_depth, maxDepth(root->children[i]));
//返回子节点的最大深度+当前节点(表示为加1)
return max_depth + 1;
}
};