使用深度的树的高度

| 大家好 关于计算使用函数深度获取树的高度的函数高度的时间复杂度，我需要一些指导。 所以功能是这样的：

height(Tree)
height h = 0;
for(each external node of T)
 h = max(height, getdepth(external node));

该算法的最坏情况是每个节点处于同一级别？ 在这种情况下，由于所有节点都将具有相同的高度-n *（n-some_i）= n ^ 2？，我们最终会对所有外部节点执行相同的操作。 但是以这种方式思考-当树左右左右不平衡时， 复杂度将是1 + 2 + 3 + 4 ... + n = n ^ 2吗？ 我有点困惑。这是思考这个问题的正确方法吗？ 谢谢