二路归并排序的平均时间复杂度为 ________。
O(nlog2n)
暂无解析
下列程序段的时间复杂度为________
深度为k的二叉树，结点数最多有_______个。
某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。
由带权为 9，2，5，7 的四个叶子结点构造一棵哈夫曼树， 该树的带权路径长度为（）
组成数据的基本单位是（）