若检索树中序序列是从小到大的序列,下列说法正确的是
A: 检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小
B: 检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小
C: 检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小
D: 检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小
A: 检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小
B: 检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小
C: 检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小
D: 检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小
举一反三
- 若二叉排序树中序序列是从小到大的序列,下列说法正确的是() A: 二叉排序树中,每个结点的关键字都大于等于其左子树中所有结点关键字,都小于其右子树中所有结点关键字 B: 二叉排序树中,每个结点的关键字都小于等于其左子树中所有结点关键字,都大于其右子树中所有结点关键字 C: 二叉排序树中,每个结点的关键字都小于等于其左右孩子关键字 D: 二叉排序树中,每个结点的关键字大于等于其左孩子关键字,都小于其右孩子关键字
- 若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所有结点值都比其大,删除结点时,若被删除结点有二个儿子,则真正删除的是 。
- 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。( )
- 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
- 在二叉排序树中,其左子树中任何一个结点的关键字一定______其右子树的各结点的关键字。