某二叉树的先序遍历和后序遍历序列正好相反,则该二叉树一定是__。
A: 空或只有一个结点
B: 完全二叉树
C: 二叉排序树
D: 高度等于其结点的树
A: 空或只有一个结点
B: 完全二叉树
C: 二叉排序树
D: 高度等于其结点的树
D
举一反三
内容
- 0
完全二叉树一定是二叉平衡树
- 1
某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 任一结点无左子树 C: 高度等于其结点数 D: 任一结点无右子树
- 2
已知二又树的先序遍历和后序遍历不能唯一确定这棵 :叉树, 这是因为不知道根结点是哪一个。( )
- 3
将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。 A: 完全二叉树 B: 最小生成树 C: 二叉排序树 D: 最优叉二树
- 4
数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（）