第23834题 单选
二叉树的深度定义为从根结点到叶结点的最长路径上的结点数,则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写( )。

二叉树结点结构与函数前半部分 函数横线位置

A
return left_depth + right_depth;
B
return max(left_depth, right_depth);
C
return max(left_depth, right_depth) + 1;
D
return left_depth + right_depth + 1;