2. 从业资格
  3. 在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大

在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大

资格题库2022-08-02  77
问题 在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。A.最优二叉树B.二叉排序树C.完全二叉树D.满二叉树
选项 A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树
答案 B
解析 本题考查数据结构和算法知识。二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉排序树，B选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426673.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)