首页 > 继续教育> 执业药师继续教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

高度为h的二叉树中只有度为0和2的结点，则此二叉树的结点数至少有（)个。

A.h+1

B.2*h+1

C.2*h

D.2*h-1

答案

查看答案

发布时间：2022-10-29

更多“高度为h的二叉树中只有度为0和2的结点，则此二叉树的结点数至少有()个。”相关的问题

第1题

设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是（)A．2hB．2h-1C．2h-1D．2h+1-1

设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是()

A．2h

B．2h-1

C．2h-1

D．2h+1-1

点击查看答案

第2题

下列说法中正确的是（)A．任何一棵二叉树中至少有一个结点的度为2B．任何一棵二叉树中的每个结点的

下列说法中正确的是()

A．任何一棵二叉树中至少有一个结点的度为2

B．任何一棵二叉树中的每个结点的度为2

C．任何一棵二叉树中的度肯定等于2

D．任何一棵二叉树中的度可以小于2

点击查看答案

第3题

下列说法中正确的是（)A．二叉树中任何一个结点的度都为2B．二叉树的度为2C．任何一棵二叉树中至少有

下列说法中正确的是()

A．二叉树中任何一个结点的度都为2

B．二叉树的度为2

C．任何一棵二叉树中至少有一个结点的度为2

D．一棵二叉树的度可以小于2

点击查看答案

第4题

假定一棵二叉树的结点为18个，则此二叉树的最大高度为（)，最小高度为（)A．4B．5C．6D．18

假定一棵二叉树的结点为18个，则此二叉树的最大高度为()，最小高度为()

A．4

B．5

C．6

D．18

点击查看答案

第5题

在一棵具有5层的满二叉树中，结点总数为（)个。A．33B．32C．31D．30

在一棵具有5层的满二叉树中，结点总数为()个。

A．33

B．32

C．31

D．30

点击查看答案

第6题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为()

A.O

B.1

C.48

D.49

点击查看答案

第7题

假设一t棵平衡二叉树的每个结点都标明了平衡因子bf,设计算法求平衡二叉树的高度。

点击查看答案

第8题

以下说法错误的是（) A.一般在哈夫曼树中，权值越大的叶子离根结点越近B.哈夫曼树中

以下说法错误的是 ()

A.一般在哈夫曼树中，权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树

点击查看答案

第9题

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（)A．n-1B．nC．n+1D．2n

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ()

A．n-1

B．n

C．n+1

D．2n

点击查看答案

第10题

当正在高度H飞行的飞机开始向机场跑道下降时，如图2-7所示,从飞机到机场的水平地面距离为L.假

设飞机下降的路径为三次函数y=ax³+bx²+cx+d的图形,其中y|_x=-1= H,y|_x=0=0.试确定飞机的降落路径.

点击查看答案

第11题

已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ()

A.T[2]

B.T[4]

C.T[8]

D.T[10]

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP