我已经解决这个问题一段时间了，但我不太明白其中的逻辑。假设我有一个如下所示的二叉树:81*0=0/\4122*1=2/\/\2610144*2=8----10我想找到每个节点的深度并将这些数字加在一起得到总数。我现在得到的代码看起来像这样:privateinttotalDepth(Nodenode,intdepth){if(node==null){return0;}returntotalDepth(node.left,depth+1)+totalDepth(node.right,depth+1);}我认为这会在遍历树的右侧之前递归地向树左侧的每个更深的级别添加一个(8->4->2)，但