首页 > 计算机科学与技术

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

[单选题]

设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少（）个

A.k+1

B.2k

C.2k-1

D.2k+1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上…”相关的问题

第1题

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。（)

A.正确

B.错误

点击查看答案

第2题

在下述结论中,正确的是( )。

在下述结论中,正确的是（)。

A.在树中，互为堂兄弟的结点拥有相同的双亲

B.二叉树的度为2

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

点击查看答案

第3题

n个结点的线索二叉树上含有的线索数为()

A.2n

B.n-l

C.n+l

D.n

点击查看答案

第4题

n个结点的线索二叉树上含有的线索数为（)。

A.n-1

B.n+1

C.n

D.2n

点击查看答案

第5题

设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

A.2k-1

B.

C.

D.

点击查看答案

第6题

下列陈述中正确的是

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中最多只有两棵子树，并且有左右之分

D.二叉树中必有度为2的结点

点击查看答案

第7题

设Hash的地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为()。

A.小于m的最大素数

B.小于m的最大奇数

C.小于m的最大合数

D.小于m的最大偶数

点击查看答案

第8题

若k为整型变量，则以下for循环的执行次数是（)。 for （k=2; k==0; ) printf（"%d",k－－);

A.无限次

B.0次

C.1次

D.2次

点击查看答案

第9题

以下程序执行后a的值为()。 main() { int a，m=2, k=1, *p=&k; a=p!=&m; printf("%d\n",a); }

A.2

B.1

C.0

D.-1

点击查看答案

第10题

若k为整型变量，则以下for循环的执行次数是()。 for (k=2; k==0; ) printf("%d",k--);

A.无限次

B.2次

C.1次

D.0次

点击查看答案

第11题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）