每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。( )
举一反三
- 若检索树中序序列是从小到大的序列,下列说法正确的是 A: 检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小 B: 检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小 C: 检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小 D: 检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小
- 若二叉排序树中序序列是从小到大的序列,下列说法正确的是() A: 二叉排序树中,每个结点的关键字都大于等于其左子树中所有结点关键字,都小于其右子树中所有结点关键字 B: 二叉排序树中,每个结点的关键字都小于等于其左子树中所有结点关键字,都大于其右子树中所有结点关键字 C: 二叉排序树中,每个结点的关键字都小于等于其左右孩子关键字 D: 二叉排序树中,每个结点的关键字大于等于其左孩子关键字,都小于其右孩子关键字
- 二叉排序树中,关键字最小的结点必然无右孩子,关键字最大的结点必然无左孩子。( )
- 二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
- 在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。