早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。A.2kB.2k-1C.2k+1D.2k+1-1
题目
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
参考答案
正确答案:D
解析:满二叉树的定义:深度(即高度)为k的满二叉树是一棵有2(上标)k -1个结点的二叉树,因为此题中设根结点的层次为0,所以此二叉树的有k+1层。
解析:满二叉树的定义:深度(即高度)为k的满二叉树是一棵有2(上标)k -1个结点的二叉树,因为此题中设根结点的层次为0,所以此二叉树的有k+1层。
看了设根结点的层次为0,则高度为k...的网友还看了以下:
对于曲线C:x2/4-k+y2/k-1,给出下面四个命题:1、曲线C不可能表示椭圆2、当1<k<4 数学 2020-05-15 …
一道高等数学题高数题求解啊啊啊!TAT设f'(x0)=f''(x0)=…=f(k-1)(x0)=0 数学 2020-05-19 …
多项式根的问题,百思不得其解,求高手f(x)=kx^3-x^2+1在区间(0,+∝)内有且仅有一个 数学 2020-06-10 …
(2012•海淀区二模)已知定点M(0,2),N(-2,0),直线l:kx-y-2k+2=0(k为 其他 2020-06-12 …
概率题,急用急用.有编号为1,2,3,4,5,6的六个盒子,每个盒中各有10个球,其中第k号盒内有 其他 2020-07-30 …
多项式根的问题,百思不得其解,求高手f(x)=kx^3-x^2+1在区间(0,+∝)内有且仅有一个 数学 2020-07-31 …
点K(m,n)在坐标平面内,若mn>0,则点K位于象限;若mn<0,则点K不在象限. 数学 2020-07-31 …
关于高中数学“两点式”自推公式书上公式:y-y1/y2-y1=x-x1/x2-x1下面有这样推求“ 其他 2020-08-01 …
缠论的包含问题缠论中的顶分型和底分型中的K线包含关系以及特征序列的包含关系是如何包含的以顶分型为例: 其他 2020-11-24 …
1.如果向量a=(k,1),向量b=(4,k)共线且方向相反,k=2.向量OM=(3,-3),向量O 数学 2020-12-31 …