单选题 29.100个结点的平衡二叉树(AVL树)最高为( )层?(根是第1层)
【正确答案】 A
【答案解析】在最坏情况下，n个结点的AVL树的高度约为1．44lgn，1．44lg100约等于10。