在二叉树中,如果一个节点的左子树和右子树的高度差不超过1,这样的二叉树被称为?
答案解析
平衡二叉树是指一个二叉树中每个节点的左子树和右子树的高度差不超过1。选项A错误,因为完全二叉树是指除了最后一层外,每一层都被完全填满,且所有节点都尽可能地向左集中。选项B错误,因为满二叉树是指每一层的节点数都达到最大值。选项D错误,因为二叉搜索树是指左子树上所有节点的值均小于它的根节点的值,右子树上所有节点的值均大于它的根节点的值,但不一定满足高度差的条件。
正确答案:C