满足________的二叉树是二叉排序树
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.所有结点只有右子树的二树树
- 二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（） A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值； B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点
- 把一棵非空树转换为二叉树后，这棵二叉树的形态（）。 A: 唯一，且根结点没有左孩子 B: 唯一，且根结点没有右孩子 C: 有多种，但根结点都没有左孩子 D: 有多种，但根结点都没有右孩子