右图所示的二叉树是( )。
A、
二叉判定树
B、
二叉排序树
C、
二叉平衡树
D、
堆
【正确答案】
B
【答案解析】
解析:考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程,肯定是高度平衡的,因此不可能是A。对于B,此图中所有结点的关键值均大于左子树中结点关键值,且均小于右子树中所有结点的关键值,B符合。对于c,此图中存在不平衡子树,错误。对于D,此图不符合小根堆或大根堆的定义。
提交答案
关闭