8、⼆叉搜索树可以是空树(没有任何节点)或者单节点树(只有⼀个节点),或者多节点。如果是多节点,则左节点的值⼩于⽗节点的值,右节点的值⼤于⽗节点的值,由此推理,右节点树的值都⼤于根节点的值,左节点树的值都⼩于根节点的值。( )
别灰心,再试一次!
【答案】正确
【考纲知识点】数据结构知识
【解析】若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。平均情况下是一分为二。