单项选择题
共用题干题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。
空白（2）处应选择（）
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树
点击查看答案
相关考题
- 单项选择题 空白（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的结点的左孩子编号为（）
