若某棵二叉树结点的先序序列和中序序列相同,则该二叉树具有( )特点?
A: 只有一个根节点
B: 每个结点都只有左孩子
C: 每个结点都只有右孩子
D: 无法确定
A: 只有一个根节点
B: 每个结点都只有左孩子
C: 每个结点都只有右孩子
D: 无法确定
举一反三
- 若某棵二叉树结点的前序序列和中序序列相同,则该二叉树__。 A: 只有一个结点 B: 每个结点都没有左孩子 C: 每个结点都没有右孩子 D: 不存在
- 若某棵二叉树结点的前序序列和后序序列相同,则该二叉树( )。 A: 度为1 B: 只有一个结点 C: 每个结点都没有左孩子 D: 每个结点都没有右孩子
- 前序序列与中序序列相同的二叉树为( )。 A: 根结点无左孩子的二叉树 B: 所有结点只有右孩子的二叉树 C: 只有根结点的二叉树 D: 所有的结点只有左孩子的二叉树
- 二叉树的先序和中序遍历序列相同,则此二叉树为() A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 先序遍历与中序遍历所得遍历序列相同的二叉树为( )。 A: 根结点无左孩子的二叉树 B: 根结点无右孩子的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二叉树