在非空(  )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大

资格题库2022-08-02  45

问题 在非空(  )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。A.最优二叉树B.二叉排序树C.完全二叉树D.满二叉树

选项 A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树

答案 B

解析 本题考查数据结构和算法知识。二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉排序树,B选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426673.html

最新回复(0)