2025 年 408 真题2025 年 408 数据结构 · 第 4 题选中文字高亮 · 下划线下列关于二叉树及森林的叙述中，正确的是？（ ）。A完全二叉树不存在度为 1 的结点B任意一个森林可以转换为一棵二叉树。C二叉树的分支结点个数比叶结点个数少D链式树的根中保存的是最先计算的运算符←上一题若二叉树的节点值均为正整数，采用顺序存储方式保存在数组 R 中，用 -1 表示节点不存在，则下列数组中，不能表示一棵二叉树的是（）。下一题设字符集 S 包含 7 个字符，各字符出现的频次分别是 2, 3, 4, 6, 8, 10, 11。 为 S 中的各字符构造哈夫曼编码，编码长度不小于 3 的字符个数是（ ）。→