我的场景是一个包含整数的完美平衡二叉树。 我搜索并找到了许多关于二叉树最佳/最坏情况的解释。最好的情况是 O(1)(在根中找到目标),最坏的情况是 O(log(n)) (树的高度)。 我发现几乎没有关于计算“平均”复杂度的信息。我能找到的最佳答案是O(log(n)) - 1,但我想我不太明白(如果正确的话)这个...
29、若一棵平衡二叉树的所有非叶结点的平衡因子都是0,则其必为完美二叉树。 查看答案