平衡二叉树的节点深度总和

Question

如何根据节点数计算平衡二叉树的所有节点深度之和？

Answer 1

如果完全平衡，公式为

(depth - 1) * 2^(depth + 1) + 2

根位于深度 0。