第29507题 单选题
下列关于二叉树常见应用的描述中,正确的是?

二叉树在排序、数据压缩编码、表达式解析等场景有广泛应用,请判断下列描述中正确的一项。

A

二叉排序树的中序遍历结果一定是无序序列

B

构造哈夫曼树时,每次选取权值最大的两个结点合并生成新的父结点,父结点权值为两个子结点权值之和

C

哈夫曼编码属于前缀编码,任意字符的编码都不会是另一字符编码的前缀,可避免解码歧义

D

仅通过二叉树的先序遍历序列就可以唯一确定一棵二叉树的结构

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