单项选择题

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

A．2k-1-1
B．2k-1
C．2k-1+1
D．2k-1
<上一题 目录 下一题>
热门 试题

单项选择题
查找效率最高的二叉排序树是( )。
A．所有结点的左子树都为空的二叉排序树
B．所有结点的右子树都为空的二叉排序树
C．平衡二叉树
D．没有左子树的二叉排序树
单项选择题
将一个A[1..100,1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为( )。
A．198
B．195
C．197
D．196
相关试题