✏️ 纠错
第 182 题 / 共 201 题
6. 下列关于二叉树的说法,错误的是()。
📝 题目解析
答案:C
知识点:二叉树的特性
解析:二叉排序树的高度取决于插入顺序,最坏情况下为O(n)(如有序插入形成单链),并非一定为⌊log2n⌋(C错误);A、B、D均为二叉树的基本性质。

A. 二叉排序树的中序遍历是升序序列,与元素排序结果一致,正确。
B. AVL树是“平衡的二叉排序树”(同时满足“排序性”和“平衡性”),正确。
C. 二叉排序树的高度最坏情况为n(如链状结构,此时退化为线性表),并非一定是log2n,错误。
D. 森林可通过“左孩子右兄弟”规则映射为二叉树,正确。