首页
设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少（）个
精华吧
→
答案
→
远程教育
→
电大
设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少（）个
A.k+1
B.2k
C.2k-1
D.2k+1
正确答案：C
Tag：
结点
深度
总数
时间：2024-12-10 10:33:49
上一篇：
在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算
下一篇：
索引非顺序文件是指（）
相关答案
1.
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（）
2.
循环链表的主要优点是（）
3.
已知一个单链表中有3000个结点，每个结点存放一个整数，（）可用于解决这3000个整数的排序问题且不需要对算法作大的变动。
4.
下面四种排序方法中，平均查找长度最小的是（）
5.
散列表的目的是（）
6.
在一非空二叉树的中序遍历序列中，根结点的右边
7.
带头结点的单链表head为空的判断条件是（）
8.
将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用（）方法能够最快地找出其中最大的正整数
9.
考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）
10.
（）方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上
热门答案
1.
如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用（）查找方法
2.
在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍
3.
倒排文件的主要优点是（）
4.
实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。
5.
排序的重要目的是为了以后对已排序的数据元素进行
6.
线索二叉树是一种（）结构
7.
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）
8.
静态查找表与动态查找表二者的根本差别在于（）
9.
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）
10.
若已知一个栈的输入序列为1，2，3…，n，其输出序列为P1，P2，…，Pn。若P1＝n，则Pi为（）