早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵高为h的满二叉树中,结点总数为A.2h＋1B.2h＋1C.2h－1D.2h－1
题目
在一棵高为h的满二叉树中，结点总数为
A．2h+1
B．2h+1
C．2h-1
D．2h-1
参考答案
正确答案：D
解析：二叉树中有两个性质：在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。
解析：二叉树中有两个性质：在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。
看了在一棵高为h的满二叉树中,结点...的网友还看了以下：
已知关于X的一元二次方程x^2+2(k-1)x+k^2-1=0有两个不相等的实数根已知关于x的一元 数学 2020-05-16 …
已知二次函数f（x）=ax2+bx+c，（a，b，c∈R）满足：对任意实数x，都有f（x）≥x，且 数学 2020-05-17 …
要栽有一批树苗,如果每排栽3棵还剩2棵,如果每排栽4棵还剩3棵,如果每排栽6棵还剩5棵,如果每排7 数学 2020-05-21 …
在一条长100m的甬路两侧从头到尾每隔2m栽一棵树按2棵杨树1棵柳树的规律栽...在一条长100米 数学 2020-06-22 …
比较句子,哪个好?为什么?(1)1,一排排高楼大厦像雨后春笋,一件件家用电器琳琅满目.2,一排排高 语文 2020-07-12 …
“点M在曲线y=4x上”是“点M的坐标满足方程y=-2√2”的（）条件.[括号里填:充分不“点M在 数学 2020-07-28 …
1.写出满足下列条件的直线的点斜式方程：（1）经过点A（3,-1）,斜率为4；（2）经过点B（2, 数学 2020-08-01 …
（x-2)^2=9(x+3)(步骤）用十字相乘法：x^2-5倍的根号2*x+83x^2-2x-1= 数学 2020-08-03 …
某校300名学生参加植树活动，要求每人植树2-5棵，活动结束后随机抽查了20名学生每人的植树量，并分 数学 2020-11-11 …
每平方米土地种15棵树,(1)750平方米土地种多少棵树?(2)150棵树占地多少平方米?一棵树占地 数学 2020-11-21 …