第29506题 单选题
以下关于二叉树常见应用的描述中,错误的是?
A

赫夫曼树可用于构造最优前缀编码,实现数据压缩功能

B

二叉排序树的中序遍历结果是有序序列,可用于实现动态查找表

C

平衡二叉树通过限制左右子树高度差,保证查找、插入、删除的时间复杂度稳定为O(logn)

D

表达式求值只能采用后缀表达式结合栈实现,无法通过二叉树的遍历完成

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