若一棵二叉树的先序遍历序列与中序遍历序列相同,这是一棵_______
A: 根结点无左子树的二叉树
B: 根结点无右子树的二叉树
C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树
A: 根结点无左子树的二叉树
B: 根结点无右子树的二叉树
C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树
举一反三
- 若一棵二叉树的先序遍历序列与后序遍历序列相同，这是一棵_______ A: 非叶子结点只有左子树的二叉树 B: 非叶子结点只有右子树的二叉树 C: 只有根结点的二叉树 D: 根结点无右子树的二叉树
- 后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。 A: 根结点无左子树的二叉树 B: 根结点无右子树的二叉树 C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树
- 前序遍历和后序遍历结果相同的二叉树为 A: A.一般二叉树 B: B.只有根结点的二叉树 C: C.根结点无左孩子的二叉树 D: D.根结点无右孩子的二叉树 E: E.所有结点只有左子树的二叉树 F: F.所有结点只有右子树的二树树
- 前序遍历和中序遍历结果相同的二叉树为(31)。 A: 一般二又树 B: 根结点无左孩子的二叉树 C: 所有的结点只有左子树的二叉树 D: 所有的结点只有右子树的二叉树
- 对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足