7、下列关于⼆叉树的说法,错误的是( )。
别灰心,再试一次!
【答案】B
【考纲知识点】数据结构
【解析】二叉排序树知识。二叉排序树要求每个结点满足左子树均小、右子树均大,不要求平衡。在极端情况下,n个元素的二叉排序树高度可能为n。