A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树
您可能感兴趣的试卷
你可能感兴趣的试题
A.P!=null
B.P->lchild!=null
C.P->ltag=0
D.P->ltag=1
A.递推的效率比递归高
B.递归宜于问题分解
C.递归的效率比递推高
D.递推宜于问题分解
A.先递归后递推
B.先递推后递归
C.递归
D.递推
A.回溯
B.回归
C.返回
D.合成
A.试探
B.递推
C.枚举
D.分析
A.4
B.5
C.6
D.7
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
A.不再需要头指针了
B.已知某个结点的位置后,能很容易找到它的直接前驱结点
C.在进行删除操作后,能保证链表不断开
D.从表中任一结点出发都能遍历整个链表
最新试题
最佳查找树就是检索效率最高的查找树。
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
m阶B-树每一个结点的后继个数都小于等于m。
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
快速排序的最坏情况如何改进?
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。