【2019】408联考数据结构真题整理

2019年

1

题目

答案：B

解析

(x+1)^2 <= n

• 化简：x^2 <= n
• x：0 -> +1 -> n^1/2

2

题目

答案：B

解析

原树后根遍历：1 2 3（兄弟），4（根）
变换二叉树后：4（根），1 2 3（倾着）
本题树变二叉树转换，变换后对比原树的遍历顺序：

• 第一步：根 - 右
• 第二步：左 - 根