第 12 题 ⼆叉搜索树中的每个结点,其左⼦树的所有结点值都⼩于该结点值,右⼦树的所有结点值都⼤于该结点值。以下代码对给定的整数数组(假设数组中没有数值相等的元素),构造⼀个对应的⼆叉搜索树,横线上应填写( ):
别灰心,再试一次!
解析:根据BST的性质,如果插入的值小于当前结点的值,则应该插入到当前结点的左子树;如果大于,则应该插入到当前结点的右子树。所以选A。