EFDGAB/++*-C*一 、 选 择 题1 ． 已 知 一 算 术 体 现 式 的 中 缀 形 式 为 A+B*C-D/E ， 后 缀 形 式 为 ABC*+DE/- ， 其 前 缀 形 式 为 ( )A ． -A+B*C/DE B. -A+B*CD/E C． -+*ABC/DE D. -+A*BC/DE【 北 京 航 空 航 天 大 学 1999 一 、 3 （ 2 分 ) 】2 ． 算 术 体 现 式 a+b* （ c+d/e） 转 为 后 缀 体 现 式 后 为 （ ） 【 中 山 大 学 1999 一 、 5 】A ． ab+cde/* B． abcde/+*+ C ． abcde/*++ D ． abcde*/++3. 设 有 一 表 达 算 术 体 现 式 的 二 叉 树 （ 见 下 图 ） ，它 所 示 的 算 术 体 现 式 是 （ ）【 南 京 理 工 大 学 1999 一 、 20 （ 2 分 ） 】A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+ （ F-G） ) D. A*B+C/D*E+F-G4. 设 树 T 的 度 为 4 ， 其 中 度 为 1 ， 2 ， 3 和 4 的 结 点 个 数 分 别 为 4 ， 2 ， 1 ， 1 则 T 中 的 叶子 数 为 （ ）A ． 5 B ． 6 C． 7 D． 8【 南 京 理 工 大 学 一 、 8 （ 1.5分 ） 】5. 在 下 述 结 论 中 ， 对 的 的 是 （ ） 【 南 京 理 工 大 学 1999 一 、 4 （ 1 分 ） 】① 只 有 一 种 结 点 的 二 叉 树 的 度 为 0; ② 二 叉 树 的 度 为 2 ； ③ 二 叉 树 的 左 右 子 树 可 任 意 互换 ;④ 深 度 为 K 的 完 全 二 叉 树 的 结 点 个 数 不 不 小 于 或 等 于 深 度 相 似 的 满 二 叉 树 。 A ． ① ② ③ B ． ② ③ ④ C ． ② ④ D ． ① ④6. 设 森 林 F 对 应 的 二 叉 树 为 B ， 它 有 m 个 结 点 ， B 的 根 为 p,p的 右 子 树 结 点 个 数 为 n, 森 林 F 中第 一 棵 树 的 结 点 个 数 是 （ ）A ． m-n B ． m-n-1 C． n+1 D ． 条 件 局 限 性 ， 无 法 确 定 【 南 京 理 工 大 学 一 、17 （ 1.5分 ） 】7. 树 是 结 点 的 有 限 集 合 ， 它 （ (1 ） ) 根 结 点 ， 记 为 T 。 其 他 结 点 提 成 为 m （ m>0） 个( （ 2 ） )...
