以下哪个条件是判断平衡二叉树(AVL树)的关键?

答案解析

平衡二叉树(AVL树)的关键是任意结点的左右子树高度差不超过1。选项A是错误的,因为叶子结点可以在不同的层。选项C是错误的,因为结点的度不超过2是二叉树的通用性质。选项D是错误的,因为路径长度不等并不是平衡二叉树的定义。正确答案是B。
正确答案:B
随机推荐
开始刷题