10、⼆叉树的深度定义为从根结点到叶结点的最长路径上的结点数 ,则以下基于⼆叉树的深度优先搜索实现的 深度计算函数中横线上应填写( )。
别灰心,再试一次!
解析:代码的思路是计算出当前根结点左子树的深度,右子树的深度,那么以根结点为子树的深度即max(左子树,右子树)+1,+1即将根结点的深度也计算在内,所以选C。