K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
二叉树在排序、数据压缩编码、表达式解析等场景有广泛应用,请判断下列描述中正确的一项。
二叉排序树的中序遍历结果一定是无序序列
构造哈夫曼树时,每次选取权值最大的两个结点合并生成新的父结点,父结点权值为两个子结点权值之和
哈夫曼编码属于前缀编码,任意字符的编码都不会是另一字符编码的前缀,可避免解码歧义
仅通过二叉树的先序遍历序列就可以唯一确定一棵二叉树的结构