在二叉树中,如果一个结点的左子树和右子树的高度差不超过1,则称该二叉树为?
答案解析
核心考点是二叉树的基本概念。平衡二叉树是指任意结点的左子树和右子树的高度差不超过1的二叉树。完全二叉树和满二叉树是平衡二叉树的特殊情况,但它们的定义更为严格。二叉搜索树是一种特殊的二叉树,其左子树上的所有结点的值都小于根结点的值,右子树上的所有结点的值都大于根结点的值,但它不一定是平衡的。因此,正确答案是C。
正确答案:C