判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()
A: 根结点无右子树的二叉树
B: 根结点无左子树的二叉树
C: 根结点可能有左子树和右子树
D: 各结点只有一个孩子的二叉树
A: 根结点无右子树的二叉树
B: 根结点无左子树的二叉树
C: 根结点可能有左子树和右子树
D: 各结点只有一个孩子的二叉树
举一反三
- 判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择() A: 根结点无左子树的二叉树 B: 根结点可能有左子树和右子树 C: 各结点只有一个孩子的二叉树
- 若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 各结点只有一个儿子的二叉树 D: 根结点可能有左子树和右子树
- 若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树
- 前序遍历和后序遍历结果相同的二叉树为 A: A.一般二叉树 B: B.只有根结点的二叉树 C: C.根结点无左孩子的二叉树 D: D.根结点无右孩子的二叉树 E: E.所有结点只有左子树的二叉树 F: F.所有结点只有右子树的二树树
- 对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足
