单项选择题

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

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

<上一题目录下一题>

热门试题

单项选择题

若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为

A．10
B．11
C．12
D．不确定

单项选择题

设有下三角距阵A[0..10,0..10],按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为

A．110
B．120
C．130
D．140

相关试题