• 2022-06-09
    若检索树中序序列是从小到大的序列,下列说法正确的是
    A: 检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小
    B: 检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小
    C: 检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小
    D: 检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小