同样是递归,选择左右两棵树中更深的一个加一,就可以算出该树的最大深度。递归的终止条件是树根节点为空,这时返回0.
两行代码,一步到位。这道题会递归的话其实非常简单的。
也可以一行代码解决,像这样:
return root==nullptr? 0:max(maxDepth(root->left),maxDepth(root->right))+1;
同样是递归,选择左右两棵树中更深的一个加一,就可以算出该树的最大深度。递归的终止条件是树根节点为空,这时返回0.
两行代码,一步到位。这道题会递归的话其实非常简单的。
也可以一行代码解决,像这样:
return root==nullptr? 0:max(maxDepth(root->left),maxDepth(root->right))+1;