单项选择题

设根结点的层次为0，则高度为k的二叉树的最大结点数为（）

A.2^k
B.2^k-1
C.2^k+1
D.2^k+1-1

<上一题目录下一题>

热门试题

单项选择题

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述 Ⅰ该稀疏矩阵有5行 Ⅱ该稀疏矩阵有4行 Ⅲ该稀疏矩阵有6个非0元素这些叙述中哪个（些）是正确的？（）

A.只有I
B.I和II
C.只有III
D.I、II和III

单项选择题

栈结构不适用于下列哪一种应用？（）

A.表达式求值
B.树的层次次序周游算法的实现
C.二叉树对称序周游算法的实现
D.快速排序算法的实现

相关试题