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

别灰心,再试一次!

💡 真题解析

解析:代码的思路是计算出当前根结点左子树的深度,右子树的深度,那么以根结点为子树的深度即max(左子树,右子树)+1,+1即将根结点的深度也计算在内,所以选C。