若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所有结点值都比其大,删除结点时,若被删除结点有二个儿子,则真正删除的是 。
举一反三
- 若检索树中序序列是从小到大的序列,下列说法正确的是 A: 检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小 B: 检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小 C: 检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小 D: 检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小
- 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
- 在二叉排序树中删除的是既有左子树又有右子树的结点时,可以由哪个结点代替被删结点?()
- 如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是( )。
- 若二叉排序树中序序列是从小到大的序列,下列说法正确的是() A: 二叉排序树中,每个结点的关键字都大于等于其左子树中所有结点关键字,都小于其右子树中所有结点关键字 B: 二叉排序树中,每个结点的关键字都小于等于其左子树中所有结点关键字,都大于其右子树中所有结点关键字 C: 二叉排序树中,每个结点的关键字都小于等于其左右孩子关键字 D: 二叉排序树中,每个结点的关键字大于等于其左孩子关键字,都小于其右孩子关键字