（题干）
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。
空白（1）处应选择（）
AP!＝null
BP->lchild!＝null
CP->ltag＝0
DP->ltag＝1
正确答案
答案解析
空白（2）处应选择（）
A根结点无右子树的二叉树
B根结点无左子树的二叉树
C根结点可能有左子树和右子树
D各结点只有一个孩子的二叉树
正确答案
答案解析
相似试题
（判断题）
在二叉树中插入结点，该二叉树便不再是二叉树。
（判断题）
二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
（判断题）
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
（单选题）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。
（单选题）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。
（单选题）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。
（单选题）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。
