若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A: 根结点无右子树的二叉树
B: 根结点无左子树的二叉树
C: 根结点可能有左二叉树和右二叉树
D: 各结点只有一个儿子的二叉树
A: 根结点无右子树的二叉树
B: 根结点无左子树的二叉树
C: 根结点可能有左二叉树和右二叉树
D: 各结点只有一个儿子的二叉树
举一反三
- 若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 各结点只有一个儿子的二叉树 D: 根结点可能有左子树和右子树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树
- 二叉平衡树是指左、右子树高度相同的二叉树。
- 前序遍历和后序遍历结果相同的二叉树为 A: A.一般二叉树 B: B.只有根结点的二叉树 C: C.根结点无左孩子的二叉树 D: D.根结点无右孩子的二叉树 E: E.所有结点只有左子树的二叉树 F: F.所有结点只有右子树的二树树