若某棵二叉树结点的前序序列和中序序列相同,则该二叉树__。
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: 所有的结点只有左孩子的二叉树
- 如果一棵二叉树的先序遍历序列和中序遍历序列相同,那么 A: 这棵二叉树的所有结点没有左孩子 B: 这棵二叉树的所有结点没有右孩子 C: 这棵二叉树只有根结点 D: 不存在这样的二叉树