2019 年 408 真题2019 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线若将一棵树 T 转化为对应的二又树 BT,则下列对 BT 的遍历中,其遍历序列与 T 的后根遍历序列相同的是( )。A先序遍历B中序遍历C后序遍历D按层遍历←上一题设 n 是描述问题规模的非负整数,下列程序段的时间复杂度是( )。 x = 0; while (n >= (x + 1) * (x + 1)) x = x + 1;下一题对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点,则 n 的值是( )。→