如果一棵二叉树的先序遍历序列和中序遍历序列相同，那么
A: 这棵二叉树的所有结点没有左孩子
B: 这棵二叉树的所有结点没有右孩子
C: 这棵二叉树只有根结点
D: 不存在这样的二叉树
A: 这棵二叉树的所有结点没有左孩子
B: 这棵二叉树的所有结点没有右孩子
C: 这棵二叉树只有根结点
D: 不存在这样的二叉树
A
举一反三
- 已知二又树的先序遍历和后序遍历不能唯一确定这棵 :叉树, 这是因为不知道根结点是哪一个。( )
- 前序遍历和后序遍历结果相同的二叉树为 A: A.一般二叉树 B: B.只有根结点的二叉树 C: C.根结点无左孩子的二叉树 D: D.根结点无右孩子的二叉树 E: E.所有结点只有左子树的二叉树 F: F.所有结点只有右子树的二树树
- 某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( ) A: 空树 B: 空树或任一结点均无左孩子的非空二叉树 C: 空树或任一结点均无右孩子的非空二叉树 D: 空树或仅有一个结点的二叉树
- 对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足
- 前序遍历和中序遍历结果相同的二叉树为(31)。 A: 一般二又树 B: 根结点无左孩子的二叉树 C: 所有的结点只有左子树的二叉树 D: 所有的结点只有右子树的二叉树
内容
- 0
先序遍历与中序遍历所得遍历序列相同的二叉树为（ ）。 A: 根结点无左孩子的二叉树 B: 根结点无右孩子的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二叉树
- 1
叉树的先序遍历序列中，任意结点均处在其孩子结点之前。
- 2
外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 3
给定一棵树的二叉链表存储结构，把这棵树转换为二叉树后，这棵二叉树的形态是 。
- 4
如果一棵二叉树只有一个节点，那么这棵二叉树的先序遍历序列和中序遍历序列相同。