单项选择题
共用题干题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。
空白(1)处应选择()
- A.P!=null
B.P->lchild!=null
C.P->ltag=0
D.P->ltag=1
点击查看答案
相关考题
- 单项选择题 空白(2)处应选择()
- 单项选择题 空白(1)处应选择()
- 单项选择题 空白(2)处应选择()
- 单项选择题 空白(1)处应选择()
- 单项选择题 利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。
- 单项选择题 无向图中一个顶点的度是指图中()
- 单项选择题 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
- 单项选择题 表达式a*(b+c)-d的后缀表达形式为()
- 单项选择题 循环链表的主要优点是()
- 单项选择题 若对27个元素只进行3趟多路归并排序,则选取的归并路数为()
- 单项选择题 若广义表L=((1,2,3)),则L的长度和深度分别为()
- 单项选择题 ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
- 单项选择题 堆是一种数据结构,()是堆。
- 单项选择题 任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
- 单项选择题 如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
- 单项选择题 设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()
- 单项选择题 在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
- 单项选择题 二叉树在线索化后,仍不能有效求解的问题是()
- 单项选择题 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
- 单项选择题 一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()