若某棵二叉树结点的前序序列和后序序列相同,则该二叉树( )。
A: 度为1
B: 只有一个结点
C: 每个结点都没有左孩子
D: 每个结点都没有右孩子
A: 度为1
B: 只有一个结点
C: 每个结点都没有左孩子
D: 每个结点都没有右孩子
举一反三
- 若某棵二叉树结点的前序序列和中序序列相同,则该二叉树__。 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.所有结点只有右子树的二树树