标签： algorithm tree time-complexity binary-tree
我有一个二叉树，节点有两个子树，除叶子外的每个节点都有2个子节点，所有叶子都处于同一级别。
当我将集中式排名应用于此类树时，我想知道最糟糕和最好的案例复杂性。 （如上所述）
对于最坏的情况，当树是链时发生O（n ^ 2）。但是这种树怎么样？这种树的最佳和最坏情况复杂性是什么？