某二又树的先序序列和后序序列正好相反,则该二又树一定是
A: 空或只有一个结点
B: 完全二叉树
C: 二叉排序树
D: 高度等于其结点数
A: 空或只有一个结点
B: 完全二叉树
C: 二叉排序树
D: 高度等于其结点数
D
举一反三
- 某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 任一结点无左子树 C: 高度等于其结点数 D: 任一结点无右子树
- 某二叉树的先序遍历和后序遍历序列正好相反,则该二叉树一定是__。 A: 空或只有一个结点 B: 完全二叉树 C: 二叉排序树 D: 高度等于其结点的树
- 一棵二叉树的先序遍历序列和其后序遍历序列正好相反,则该二叉树一定是()。 A: 空树或只有一个结点 B: 哈夫曼树 C: 完全二叉树 D: 高度等于其结点数
- 某二叉树的先序遍历序列和后序遍历序列正好相反,则此二叉树一定是()。 A: 空或只有一个结点 B: 完全二叉树 C: 单支树 D: 高度等于结点数
- 二又树中一个叶子结点a是其中序序列的第一个结点,则a结点一定是该二又树的____序列中的第一个结点。
内容
- 0
一棵二叉树的先序序列和后序序列正好相反,则该二叉树一定是(<br/>)。 A: 空树或只有一个节点 B: 完全二叉树 C: 满二叉树 D: 高度等于其节点数
- 1
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- 2
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 A: 空或只有一个结点 B: 高度等于其结点数 C: 任一结点无左孩子 D: 任一结点无右孩子
- 3
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是( )。 A: 任一结点无右孩子 B: 高度等于其结点数 C: 任一结点无左孩子 D: 空或只有一个结点
- 4
数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（）