K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
结合二叉树的特性与常见应用场景,判断下列描述中错误的选项。
哈夫曼树可用于数据压缩编码,能够构造出平均码长最短的前缀编码
二叉排序树(BST)的中序遍历序列一定是有序序列,适合实现动态查找表
线索二叉树的作用是优化二叉树的遍历效率,无需递归或栈即可完成遍历
平衡二叉树(AVL树)的左右子树高度差的绝对值不超过2,适合用于数据的静态排序场景