第29508题 单选题
下列关于二叉树典型应用的描述中,正确的是?

本题考查二叉树在各类实际场景中的应用特性,判断以下描述的正确性

A

哈夫曼编码属于前缀编码,其核心是构造最优二叉树实现字符的平均编码长度最短,常用于数据压缩场景

B

对算术表达式求值必须使用二叉树的后序遍历,中序遍历无法完成表达式求值操作

C

二叉排序树的查找效率始终高于线性表的顺序查找,是动态查找场景的最优选择

D

平衡二叉树的旋转调整操作仅在删除节点时触发,插入节点不会破坏树的平衡性无需调整

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析