若某棵二叉树结点的前序序列和后序序列相同,则该二叉树( )。
A: 度为1
B: 只有一个结点
C: 每个结点都没有左孩子
D: 每个结点都没有右孩子
A: 度为1
B: 只有一个结点
C: 每个结点都没有左孩子
D: 每个结点都没有右孩子
B
举一反三
- 若某棵二叉树结点的前序序列和中序序列相同,则该二叉树__。 A: 只有一个结点 B: 每个结点都没有左孩子 C: 每个结点都没有右孩子 D: 不存在
- 若某棵二叉树结点的先序序列和中序序列相同,则该二叉树具有( )特点? A: 只有一个根节点 B: 每个结点都只有左孩子 C: 每个结点都只有右孩子 D: 无法确定
- 前序序列和后序序列相同的二叉树为( )。 A: 根结点无左孩子的二叉树 B: 所有结点只有右孩子的二叉树 C: 只有根结点的二叉树 D: 所有的结点只有左孩子的二叉树
- 某二叉树的前序序列和中序序列正好相反,则该二叉树一定具有( )的特征。 A: 二叉树为空或只有一个结点 B: 若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子 C: 若二叉树不为空,则任一结点没有左孩子 D: 若二叉树不为空,则任一结点没有右孩子
- 前序遍历和后序遍历结果相同的二叉树为 A: A.一般二叉树 B: B.只有根结点的二叉树 C: C.根结点无左孩子的二叉树 D: D.根结点无右孩子的二叉树 E: E.所有结点只有左子树的二叉树 F: F.所有结点只有右子树的二树树
内容
- 0
对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足
- 1
二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 高度等于其结点数 C: 任一结点无左孩子 D: 任一结点无右孩子
- 2
前序序列与中序序列相同的二叉树为( )。 A: 根结点无左孩子的二叉树 B: 所有结点只有右孩子的二叉树 C: 只有根结点的二叉树 D: 所有的结点只有左孩子的二叉树
- 3
二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )。 A: 高度等于其结点数 B: 任一结点无左孩子 C: 空或只有一个结点 D: 任一结点无右孩子
- 4
某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 任一结点无左子树 C: 高度等于其结点数 D: 任一结点无右子树